On the Properties of Language Classes Defined by Bounded Reaction Automata
Fumiya OkuboSatoshi KobayashiTakashi YokomoriPublished in: CoRR (2012)
Keyphrases
- regular languages
- algebraic operations
- closure properties
- cellular automata
- structural properties
- regular expressions
- desirable properties
- finite automata
- algebraic structures
- probabilistic automata
- algebraic structure
- tree automata
- binary relations
- reaction diffusion
- object identity
- modeling language
- formal languages
- context dependent
- xml documents
- natural language
- database