Expression can be simplified on list

Jussi Piitulainen jussi.piitulainen at helsinki.fi
Wed Sep 14 23:53:39 EDT 2016


Rustom Mody writes:

> On Wednesday, September 14, 2016 at 5:35:53 PM UTC+5:30, Jussi Piitulainen wrote:

>> Mathematical discussions tend to acknowledge only alternation
>> (union), concatenation and iteration (Kleene star) as operations,
>> unless they specifically focus on some other operations that can, in
>> principle, be expressed in terms of those three. There are many such.
>> 
>> Without further regex operations it makes sense to include a special
>> regular expression that matches nothing.  Otherwise a very simple NFA
>> (DFA) has no corresponding regex, which can be considered awkward.
>
> Not sure if I parse you correct — Assuming “a very simple DFA” you
> mean “The DFA with only one state, no final state?”

Yes.



More information about the Python-list mailing list