On the representation of finite automata

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2005

Autores

Reis, R (Autor) FCUP; Moreira, N (Autor) FCUP; Almeida, M (Autor) Outra

Ata de Conferência Internacional

Título: 7th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2005 - Proceedings

Páginas: 269-276

7th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2005

Como, 30 June 2005 through 2 July 2005

Indexação

ISI Web of Knowledge

Scopus - 9 Citações

Outras Informações

ID Authenticus: P-008-KZQ

Abstract (EN): We give an unique string representation, up to isomorphism, for initially connected deterministic finite automata (ICDFA's) with n states over an alphabet of k symbols. We show how to generate all these strings for each n and ft, and how its enumeration provides an alternative way to obtain the exact number of ICDFA's.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8