Nondeterministic right one-way jumping finite automata
Simon Beier, Markus Holzer
Topics & Concepts
Nondeterministic algorithmFinite-state machineComputer scienceExpressive powerAutomatonRegular languageNondeterministic finite automatonJumpingDeterministic finite automatonFunction (biology)Process (computing)Theoretical computer scienceDiscrete mathematicsAutomata theoryMathematicsAlgorithmProgramming languageEvolutionary biologyPhysiologyBiologysemigroups and automata theoryDNA and Biological ComputingAlgorithms and Data Compression