Filtros de búsqueda

Lista de obras de Carlo Mereghetti

A remark on middle space bounded alternating Turing machines

An optimal lower bound for nonregular languages

article by Alberto Bertoni et al published June 1994 in Information Processing Letters

Complementing two-way finite automata

Converting two-way nondeterministic unary automata into simpler automata

article published in 2003

Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata

On the Size of Unary Probabilistic and Nondeterministic Automata

artículo científico publicado en 2011

One Pebble Versus ϵ · log n Bits

artículo científico publicado en 2010

Optimal simulations between unary automata

Dominio Público Uruguay está sostenido por:

Acerca de Dominio Público Uruguay

Ayuda