Thompson's construction algorithm
Sign in to saveAlso known as McNaughton–Yamada–Thompson algorithm
algorithm relating regular expressions to NFAs
Wikidata facts
Show 1 more fact
- Commons category
- Thompson's construction (formal language theory)
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
compiler
Entity
data structure
Entity
regular expression
Entity
recursion
Entity
bibcode
Entity
Q1107006
Entity
formal language
Entity
string
Entity
Levenshtein distance
Entity
parsing
Entity
Q22908627
Entity
Alfred Aho
Entity
Hamming distance
Entity
Eindhoven University of Technology
Entity
sequence alignment
Entity
Kleene star
Entity