A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Note on Realtime One-Way Alternating and Deterministic Multi-Counter Automata Uma nota sobre autômatos multicontadores determinísticos e alternados unidirecionais em tempo real

Tsunehiro YOSHINAGA, Katsushi INOUE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo investiga os poderes de aceitação de autômatos multicontadores alternados unidirecionais e determinísticos operando em tempo real. Resolvemos parcialmente o problema aberto colocado em [4] e mostramos que para cada k1, existe uma linguagem aceita por um determinístico unidirecional em tempo real (k+3)-contador autômato, mas não aceito por qualquer alternância unidirecional em tempo real k-contador autômato.

Publicação
IEICE TRANSACTIONS on Information Vol.E85-D No.2 pp.346-349
Data de publicação
2002/02/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section LETTER (Special Issue on Selected Papers from LA Symposium)
Categoria

autores

Palavra-chave