Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth.

Artur Jez Alexander Okhotin

Published in: CSR (2007)

Keyphrases

pattern matching
pairwise
description logics
grammatical inference
context free grammars
natural language
growth rate
special case
closely related
parse selection
visual languages
temporal logic
data sets
finite automata
natural language processing
probabilistic planning
hidden markov models
search algorithm