Deciding the NTS Property of Context-Free Grammars.

Joost Engelfriet

Published in: Results and Trends in Theoretical Computer Science (1994)

Keyphrases

context free grammars
grammatical inference
context free languages
context free
syntactic pattern recognition
predicate invention
regular expressions
attribute grammars
covering arrays
formal languages
higher order
xml schema
production rules
tree automata
grammar induction
knowledge base