Repetitive Strings are not Context-Free.

Rockford J. Ross Karl Winklmann

Published in: RAIRO Theor. Informatics Appl. (1982)

Keyphrases

context free
context free languages
context sensitive
context dependent
grammatical inference
context free grammars
regular languages
finite state
inductive inference
graph grammars
attribute grammars
finite automata
markov chain
grammar rules
parse tree
model checking
domain specific
high level
machine learning