On the representation of finite automata

• Type: Article in International Conference Proceedings Book
• Date: 2005

Authors

Reis, R (Author) FCUP; Moreira, N (Author) FCUP; Almeida, M (Author) Other

Conference proceedings International

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

Pages: 269-276

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

Como, 30 June 2005 through 2 July 2005

Indexing

ISI Web of Knowledge

Scopus - 9 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8