Discussion:
Regex EmptySet
(too old to reply)
Archit N.C.
2005-04-08 21:22:15 UTC
Permalink
What is the definition of the Regex EmptySet as far as NDFAs are concerned?
We were thinking it might just be a machine with no states, but the show
function will give an error if the state list is empty (and if the start
state is defined, since it is an Integer and cannot be left blank).

Archit.
David Grohmann
2005-04-09 01:00:42 UTC
Permalink
empty set would be a machine with 1 state, not accepting, and no
transitions out of it.

______________

David Grohmann
Post by Archit N.C.
What is the definition of the Regex EmptySet as far as NDFAs are concerned?
We were thinking it might just be a machine with no states, but the show
function will give an error if the state list is empty (and if the start
state is defined, since it is an Integer and cannot be left blank).
Archit.
bushk
2005-04-09 06:54:40 UTC
Permalink
agreed.
David Grohmann
2005-04-09 17:50:07 UTC
Permalink
thanks for the assurance Kev. LOL

______________

David Grohmann
Post by bushk
agreed.
bushk
2005-04-09 18:24:27 UTC
Permalink
your gratuity is unnecessary, dave.
o.O
Archit N.C.
2005-04-10 04:30:54 UTC
Permalink
Ah, that does make sense. Thanks.

Archit.
Post by David Grohmann
empty set would be a machine with 1 state, not accepting, and no
transitions out of it.
______________
David Grohmann
Post by Archit N.C.
What is the definition of the Regex EmptySet as far as NDFAs are concerned?
We were thinking it might just be a machine with no states, but the show
function will give an error if the state list is empty (and if the start
state is defined, since it is an Integer and cannot be left blank).
Archit.
Loading...