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

Artur Jez Alexander Okhotin

Published in: Theory Comput. Syst. (2010)

Keyphrases

description logics
pattern matching
pairwise
visual languages
grammatical inference
probabilistic planning
context free grammars
natural language
stochastic grammar
growth rate
tree grammars
data sets
partially observable
answering queries
stochastic context free grammars
inductive logic programming systems