Pumping Deterministic Monotone Restarting Automata and DCFL.
Frantisek MrázDana PardubskáMartin PlátekJirí SímaPublished in: ITAT (2020)
Keyphrases
- finite state automaton
- turing machine
- finite state
- cellular automata
- deterministic finite automata
- black box
- deterministic automata
- randomized algorithms
- finite automata
- uniform distribution
- regular expressions
- data sets
- upper bound
- genetic algorithm
- neural network
- databases
- boolean functions
- markov chain
- probability distribution
- evolutionary algorithm
- artificial neural networks
- information systems
- relaxation algorithm