The complexity of promise problems with applications to public-key cryptography
Information and Control
Structural complexity 1
Intersection and union of regular languages and state complexity
Information Processing Letters
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics)
State Complexity: Recent Results and Open Problems
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Simplifying DPDA using supplementary information
LATA'11 Proceedings of the 5th international conference on Language and automata theory and applications
Modeling time criticality of information
Information Processing Letters
Hi-index | 0.00 |
A study of assisted problem solving formalized via decompositions of deterministic finite automata is initiated. The landscape of new types of decompositions of finite automata this study uncovered is presented. Languages with various degrees of decomposability between undecomposable and perfectly decomposable are shown to exist.