Random Generation of Unary Finite Automata over the Domain of the Regular Languages

Loading...
Thumbnail Image

Authors

Van Zijl, Lynette
Raitt, Lesley

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

We show that the standard methods for the random generation of finite automata are inadequate if considered over the domain of the regular languages, for small n. We then present a consolidated, practical method for the random generation of unary finite automata over the domain of the regular languages.

Description

The Post-Proceedings of this Festschrift will be formally published in The South African Computer Journal number 41.

Keywords

Finite Automata, Random Number Generation

Sustainable Development Goals

Citation

Van Zijl, L & Raitt, L 2008, 'Random Generation of Unary Finite Automata over the Domain of the Regular Languages', in Colloquium and Festschrift at the occasion of the 60th birthday of Derrick Kourie (Computer Science), Windy Brow, South Afica, 28 June 2008. [http://www.cs.up.ac.za/cs/sgruner/Festschrift/]