Introduction to the Theory of Computation
Introduction to the Theory of Computation
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
A Decision Problem for Ultimately Periodic Sets in Non-standard Numeration Systems
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Numeration systems: a link between number theory and formal language theory
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Syntactic complexity of ultimately periodic sets of integers
LATA'11 Proceedings of the 5th international conference on Language and automata theory and applications
Syntactic Complexity of Ultimately Periodic Sets of Integers and Application to a Decision Procedure
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
Hi-index | 0.00 |
We present and prove a theorem answering the question "how many states does a minimal deterministic finite automaton (DFA) recognizing the set of base-b numbers divisible by k have?"