Directly constructing minimal DFAs : combining two algorithms by Brzozowski

B.W. Watson

Directly constructing minimal DFAs : combining two algorithms by Brzozowski

B.W. Watson

Software Engineering and Technology

Research output: Contribution to journal › Article › Academic › peer-review

339 Downloads (Pure)

Abstract

In this paper, we combine (and refine) two of Brzozowski's algorithms - yielding a single algorithm which constructs aminimal deterministic finite automaton (DFA) from a regular expression.

Original language	English
Pages (from-to)	17-23
Journal	South African Computer Journal
Volume	29
Publication status	Published - 2002

Access to Document

623893Final published version, 366 KB

Cite this

@article{8d5501fc08804e85b8dab617fe89ef1e,

title = "Directly constructing minimal DFAs : combining two algorithms by Brzozowski",

abstract = "In this paper, we combine (and refine) two of Brzozowski's algorithms - yielding a single algorithm which constructs aminimal deterministic finite automaton (DFA) from a regular expression.",

author = "B.W. Watson",

year = "2002",

language = "English",

volume = "29",

pages = "17--23",

journal = "South African Computer Journal",

issn = "1015-7999",

publisher = "South African Institute of Computer Scientists and Information Technologists",

}

TY - JOUR

T1 - Directly constructing minimal DFAs : combining two algorithms by Brzozowski

AU - Watson, B.W.

PY - 2002

Y1 - 2002

N2 - In this paper, we combine (and refine) two of Brzozowski's algorithms - yielding a single algorithm which constructs aminimal deterministic finite automaton (DFA) from a regular expression.

AB - In this paper, we combine (and refine) two of Brzozowski's algorithms - yielding a single algorithm which constructs aminimal deterministic finite automaton (DFA) from a regular expression.

M3 - Article

SN - 1015-7999

VL - 29

SP - 17

EP - 23

JO - South African Computer Journal

JF - South African Computer Journal

ER -

Directly constructing minimal DFAs : combining two algorithms by Brzozowski

Abstract

Access to Document

Fingerprint

Cite this