Random Generation of Unary Finite Automata over the Domain of the Regular Languages
Loading...
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/]