Unsafe Grammars and Panic Automata.
Teodor KnapikDamian NiwinskiPawel UrzyczynIgor WalukiewiczPublished in: ICALP (2005)
Keyphrases
- finite state automata
- context free
- finite automata
- grammatical inference
- cellular automata
- regular languages
- context free grammars
- formal languages
- finite state machines
- context free languages
- probabilistic automata
- regular expressions
- natural language
- syntactic pattern recognition
- tree automata
- finite state
- lattice gas
- graph grammars
- context sensitive
- tree grammars
- stochastic grammar
- database
- mildly context sensitive
- visual languages
- automata theoretic
- case study
- neural network
- grammar induction
- phrase structure
- natural language sentences
- definite clause
- context dependent
- closure properties
- natural language processing
- knowledge base
- learning algorithm