Phase Transitions within Grammatical Inference.
Nicolas PernotAntoine CornuéjolsMichèle SebagPublished in: IJCAI (2005)
Keyphrases
- grammatical inference
- phase transition
- random constraint satisfaction problems
- constraint satisfaction
- satisfiability problem
- inductive inference
- finite automata
- randomly generated
- np complete
- context free grammars
- mildly context sensitive
- hard problems
- cellular automata
- random instances
- context free languages
- sat problem
- regular languages
- genetic programming
- dynamic programming
- constraint satisfaction problems