Hostname: page-component-8448b6f56d-42gr6 Total loading time: 0 Render date: 2024-04-18T23:12:14.336Z Has data issue: false hasContentIssue false

Enumerating the strings of regular languages

Published online by Cambridge University Press:  06 August 2004

M. DOUGLAS McILROY
Affiliation:
Dartmouth College, Hanover, NH 03755, USA (e-mail: doug@cs.dartmouth.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Haskell code is developed for two ways to list the strings of the language defined by a regular expression: directly by set operations and indirectly by converting to and simulating an equivalent automaton. The exercise illustrates techniques for dealing with infinite ordered domains and leads to an effective standard form for nondeterministic finite automata.

Type
FUNCTIONAL PEARL
Copyright
© 2004 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.