Non-recursive Trade-offs between Two-Dimensional Automata and Grammars.

Published in: DCFS (2014)

Keyphrases

trade off
finite state automata
context free
three dimensional
finite automata
regular expressions
cellular automata

context free grammars
natural language
grammatical inference
tree automata
probabilistic automata
multi dimensional
formal languages

context free languages
finite state
regular languages
natural language processing
computer vision
neural network
stochastic grammar

finite state machines
packing problem
database
markov decision processes
hidden markov models
data model
data sets