Restarting Automata, Deleting and Marcus Grammars.
Frantisek MrázMartin PlátekMartin ProcházkaPublished in: Recent Topics in Mathematical and Computational Linguistics (2000)
Keyphrases
- finite state automata
- context free
- grammatical inference
- finite automata
- context free grammars
- probabilistic automata
- tree automata
- regular languages
- syntactic pattern recognition
- cellular automata
- regular expressions
- formal languages
- natural language
- finite state
- context sensitive
- finite state machines
- closure properties
- tree grammars
- context free languages
- visual languages
- mildly context sensitive
- phrase structure
- databases
- context dependent
- tree bank
- real time
- stochastic context free grammars
- grammar rules
- parse tree
- markov decision processes
- natural language processing
- parse selection