Skonstruować automat skończony
: 13 lis 2012, o 19:10
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.
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.