Практикуя некоторые DFA и NFA, я наткнулся на этот. Не уверен, как дать описание на английском языке, не говоря уже о регулярном выражении.
Каково английское описание этого DFA?
Ответы (1)
Это будет «четное количество как 0, так и 1». Верхнее правое состояние — «нечетное количество нулей», нижнее левое — «нечетное количество единиц», нижнее правое — «оба нечетные».
person
jasonharper
schedule
07.04.2017
Можете ли вы дать мне описание, которое я мог бы преобразовать в регулярные выражения?
- person JClutch; 08.04.2017
Я не уверен, что это вообще возможно перевести в традиционное регулярное выражение; единственный способ, которым я могу думать о создании регулярного выражения, которое выполняет эту работу, потребует утверждения с опережением, что, я думаю, делает язык нерегулярным (в смысле CompSci).
- person jasonharper; 08.04.2017
