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 Sensing Semi-One-Way Simple Multihead Finite Automata Uma nota sobre detecção de autômatos finitos multicabeça simples semi-unilaterais

Yue WANG, Katsushi INOUE, Akira ITO, Tokio OKAZAKI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo mostra que o sensoriamento não determinístico semi-unidirecional simples k- autômatos finitos de cabeça são mais poderosos que o sensoriamento não determinístico unidirecional simples k-head autômatos finitos para qualquer k2, e a detecção de autômatos finitos simples de 2 cabeças semi-unidirecionais são mais poderosos do que os autômatos finitos simples de 2 cabeças semi-unidirecionais, que fornecem uma resposta afirmativa e uma solução parcial para dois problemas abertos na detecção de semi-um- autômatos finitos multicabeças simples na Ref.[3].

Publicação
IEICE TRANSACTIONS on Information Vol.E84-D No.1 pp.57-60
Data de publicação
2001/01/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section LETTER (Special Issue on Selected Papers from LA Symposium)
Categoria

autores

Palavra-chave