Skonstruować automat skończony rozpoznający język reprezentowany przez wyrażenie regularne \(\displaystyle{ \left( 0+1\right)0 ^{\ast}1\left( 01+001\right)^{\ast}}\). Sprawdzić, które ze słów \(\displaystyle{ 01,111001, 1101}\) należą do tego języka.
Skonstruowałam coś takiego. Czy dobrze? Przyznam się szczerze, że akurat ten temat jeszcze nie do końca pojmuję. :/
\(\displaystyle{ 001001}\)-- 19 lis 2012, o 23:48 --Dobrze, już wiem, że moje rozumowanie bylo błędne, automat jest skonstruowany niepoprawnie. Jeśli będę miala chwilkę wolnego czasu, to wstawię poprawny rysunek.