Autor der Publikation

Usefulness of Information and Unary Languages.

, , und . LATA, Volume 12638 von Lecture Notes in Computer Science, Seite 131-142. Springer, (2021)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Strong Optimal Lower Bounds for Turing Machines that Accept Nonregular Languages., , und . MFCS, Volume 969 von Lecture Notes in Computer Science, Seite 309-318. Springer, (1995)Two-Way Automata Characterizations of L/poly versus NL., und . CSR, Volume 7353 von Lecture Notes in Computer Science, Seite 217-228. Springer, (2012)Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata., , und . Developments in Language Theory, Volume 7410 von Lecture Notes in Computer Science, Seite 284-295. Springer, (2012)Limited Automata and Regular Languages., und . DCFS, Volume 8031 von Lecture Notes in Computer Science, Seite 253-264. Springer, (2013)Reversal Hierarchies for Small 2DFAs., und . MFCS, Volume 7464 von Lecture Notes in Computer Science, Seite 554-565. Springer, (2012)Operational State Complexity under Parikh Equivalence., , und . DCFS, Volume 8614 von Lecture Notes in Computer Science, Seite 294-305. Springer, (2014)Recognizing sets of labelled acyclic graphs., , , und . Tree Automata and Languages, North-Holland, (1992)Simulating finite automata with context-free grammars., , und . Inf. Process. Lett., 84 (6): 339-344 (2002)Two-Way Automata Making Choices Only at the Endmarkers., , und . LATA, Volume 7183 von Lecture Notes in Computer Science, Seite 264-276. Springer, (2012)Performing Regular Operations with 1-Limited Automata., , und . DLT, Volume 13257 von Lecture Notes in Computer Science, Seite 239-250. Springer, (2022)