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

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

340 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	17-23
Tijdschrift	South African Computer Journal
Volume	29
Status	Gepubliceerd - 2002

Toegang tot document

623893Definitieve gepubliceerde versie, 366 KB

Citeer dit

@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

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit