Phase transitions in grammatical inference.
Nicolas PernotAntoine CornuéjolsMichèle SebagPublished in: CAP (2005)
Keyphrases
- grammatical inference
- phase transition
- constraint satisfaction
- inductive inference
- finite automata
- satisfiability problem
- randomly generated
- np complete
- context free grammars
- random constraint satisfaction problems
- cellular automata
- random instances
- mildly context sensitive
- regular languages
- hard problems
- sat problem
- context free languages
- np complete problems
- biological sequences
- learning algorithm
- genetic programming