Author of the publication

On Computational Complexity of Set Automata.

, and . DLT, volume 10396 of Lecture Notes in Computer Science, page 332-344. Springer, (2017)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On universality of regular realizability problems., and . CoRR, (2023)On Computational Complexity of Set Automata., and . DLT, volume 10396 of Lecture Notes in Computer Science, page 332-344. Springer, (2017)Regular realizability problems and regular languages.. CoRR, (2015)Regular realizability problems and models of a generalized nondeterminism, and . CoRR, (2011)A Linear-time Simulation of Deterministic d-Limited Automata.. CoRR, (2023)A Linear-Time Simulation of Deterministic d-Limited Automata.. DLT, volume 12811 of Lecture Notes in Computer Science, page 342-354. Springer, (2021)On Emptiness and Membership Problems for Set Automata., and . CSR, volume 10846 of Lecture Notes in Computer Science, page 295-307. Springer, (2018)Regular Realizability Problems and Context-Free Languages., and . DCFS, volume 9118 of Lecture Notes in Computer Science, page 256-267. Springer, (2015)The Simplest Proof of Parikh's Theorem via Derivation Trees.. CoRR, (2023)A Structural Lemma for Deterministic Context-Free Languages.. DLT, volume 11088 of Lecture Notes in Computer Science, page 553-565. Springer, (2018)