wyrażenia regularne automaty

Question

 

T1,3= 0T2,3 + 1T1,3                     T1,3= 1*0T2,3

T2,3= 0T2,3 + 1T3,3                      T2,3= 0*1T3,3

T3,3=  ε + 0T1,3 + 1T3,3               T3,3= ε + 1*0T1,3

 

 

T1,3=1*0T2,3   

T1,3= 1*0(0*1T3,3)                 

T1,3= 1*0(0*1(ε+

 

czy ktoś jest w stanie mi pomóc dokończyć potrzebuje wyliczyć język akceptowalny przez automat rs  (1-start 3-koniec) ale utknąłem

Comments

Z chęcią bym pomógł, ale potrzebuję sprecyzowania zadania i jakiegoś szerszego spojrzenia na problematykę. Również oznaczenia mógłbyś opisać ;)

Answer 1

chodzi o podstawianie pod wyrażenia i wyciąganie w tym przypadku T1,3 na prosty język chodzi o to aby T1,3 na końcu składało się tylko z 0  1 * i nawiasów bez T2,3 T3,3  ( stan 1 Start, stan 3 KONIEC)

podrzucam opis wykonania przykład, matematyka nie jest moją mocną strona mam mały problem z wyciąganiem z nawiasów