Bug 244 – Feature Request: Aufgabe zu NFA: Epsilons eliminieren

Bug 244 - Feature Request: Aufgabe zu NFA: Epsilons eliminieren

Summary:

Feature Request: Aufgabe zu NFA: Epsilons eliminieren

Status:	NEW

Product:	Auto*
Component:	autotool
Version:	other
Platform:	PC Linux

Importance:	P5 enhancement
Assigned To:	Johannes Waldmann

URL:

Depends on:
Blocks:
	Show dependency tree / graph

Reported:	2011-04-08 20:22 CEST by Johannes Waldmann
Modified:	2011-04-08 20:24 CEST (History)
CC List:	0 users (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.

Description Johannes Waldmann 2011-04-08 20:22:01 CEST

Instanz: ein NFA mit Eps-Übergängen
Lösung: ein NFA
Eigenschaft: akzeptieren gleiche Sprache

Comment 1 Johannes Waldmann 2011-04-08 20:24:57 CEST

es gibt schon eps-automaten:

http://autolat.imn.htwk-leipzig.de/gitweb/?p=autolib;a=blob;f=fa/Autolib/ENFA/Data.hs;hb=HEAD

aber der sieht etwas anders aus als NFAs

http://autolat.imn.htwk-leipzig.de/gitweb/?p=autolib;a=blob;f=fa/Autolib/NFA/Data.hs;hb=HEAD

Weil die ENFA bei matchbox verwendet werden,
kann man das nicht so leicht ändern.

Braucht man auch nicht, neuer parser/printer würde reichen.