Fixed-Point Characterization of Context-Free \infty-Languages
Damian NiwinskiPublished in: Inf. Control. (1984)
Keyphrases
- fixed point
- context free
- context sensitive
- context dependent
- grammatical inference
- context free languages
- context free grammars
- finite state
- inductive inference
- sufficient conditions
- fixed point theorem
- dynamical systems
- parse tree
- belief propagation
- markov chain
- high level
- regular languages
- databases
- database
- integrity constraints
- probabilistic model
- similarity measure