Autor der Publikation

Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion.

, , , und . DCFS, Volume 12442 von Lecture Notes in Computer Science, Seite 117-129. Springer, (2020)

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

Quantum finite automata: Advances on Bertoni's ideas., , und . Theor. Comput. Sci., (2017)Upper Bounds on the Size of One-Way Quantum Finite Automata., und . ICTCS, Volume 2202 von Lecture Notes in Computer Science, Seite 123-135. Springer, (2001)Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion., , , und . DCFS, Volume 12442 von Lecture Notes in Computer Science, Seite 117-129. Springer, (2020)The Size-Cost of Boolean Operations on Constant Height Deterministic Pushdown Automata., , , und . DCFS, Volume 6808 von Lecture Notes in Computer Science, Seite 80-92. Springer, (2011)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)Size lower bounds for quantum automata., , und . Theor. Comput. Sci., (2014)Quantum Computing: 1-Way Quantum Automata., , und . Developments in Language Theory, Volume 2710 von Lecture Notes in Computer Science, Seite 1-20. Springer, (2003)Corrigendum: An Optimal Lower Bound for Nonregular Languages., , und . Inf. Process. Lett., 52 (6): 339 (1994)see: Inf. Process. Lett. 50(6): 289-292(1994).Removing Nondeterminism in Constant Height Pushdown Automata., , , und . DCFS, Volume 7386 von Lecture Notes in Computer Science, Seite 76-88. Springer, (2012)Descriptional complexity of iterated uniform finite-state transducers., , , und . Inf. Comput., (2022)