Subset construction complexity for homogeneous automata, position automata and ZPC-structures.
Jean-Marc ChamparnaudPublished in: Theor. Comput. Sci. (2001)
Keyphrases
- cellular automata
- finite automata
- probabilistic automata
- finite state
- regular expressions
- finite state machines
- lattice gas
- computational cost
- databases
- evolutionary algorithm
- formal language theory
- formal languages
- turing machine
- space complexity
- worst case
- relational databases
- website
- knowledge base
- social networks
- learning algorithm