A Characterization of the Chomsky Hierarchy by String Turing Machines.

Hans-Werner Lang

Published in: FCS (2010)

Keyphrases

turing machine
context free grammars
normal form
string matching
context free languages
grammatical inference
data structure
pattern matching
hierarchical structure
lower level
approximate string matching
hierarchical organization
data mining
bayesian networks
user defined
edit distance