Prevod KA -> RV vol.2

Question

0

Prevod KA -> RV vol.2

BI-AAG
BI

asked 2014-11-16 13:26:26 +0100

Anonymous

updated 2014-11-16 13:37:36 +0100

Chcel by som niekoho poprosit, este o jednu radu ako zacat pri prevode z KA na RV, nejak tam nic nevidim, od coho by som sa mohol odrazit. (6. uloha https://www.fit-wiki.cz/%C5%A1kola/p%C5%99edm%C4%9Bty/bi-aag/aag_test_2013-11-19_1615 )

S = aE + bS + eps
A = aB
B = aC + bA
C = aB + bC + bA
D = aE + bA + eps
E = aD + bS + eps

Zacal som asi nejak tak, aj ked neviem, ci to je spravne

C = b* (aB + bA)
B = ab*(aB + bA) + bA

No dalej fakt netusim ako by som mohol pokracovat. Dakujem velmi pekne za rady. :)

edit retag flag offensive close delete

Answer 1

2

answered 2014-11-16 18:32:09 +0100

Viktor Chlumský
765 ●14 ●24

Začal jste sice pěkně, ale bohužel jsou zde stavy A, B, i C zbytečné, takže je lze prohlásit za prázdné RV, a zbyde takováhle soustava:

S = aE + bS + ε
D = aE + ε
E = aD + bS + ε

E už je vlastně hotové, takže dosadím nejdřív do D:

D = a(aD + bS + ε) + ε
D = aaD + abS + a + ε
D = (aa)*(abS + a + ε)

A pak do S:

S = bS + a(aD + bS + ε) + ε
S = bS + abS + aaD + a + ε
S = bS + abS + aa(aa)*(abS + a + ε) + a + ε
S = (b + ab + aa(aa)*ab)S + aa(aa)*(a + ε) + a + ε
S = (b + ab + aa(aa)*ab)*(aa(aa)*(a + ε) + a + ε)

To lze ještě upravit:

S = (b+ab+aa(aa)*ab)*(aa(aa)*(a+ε)+a+ε)
S = (b+(aa)*ab)*(aa)*(a+ε)
S = (b+(aa)*ab)*a*

Takže výsledkem je (b+(aa)*ab)*a*.

edit flag offensive delete publish link

Comments

Super, dakujem, mozem sa vsak este spytat, ako ste prisly na to, ze ABC su zbytocne?

gandalf ( 2014-11-17 19:53:36 +0100 )edit

Podle toho, že už se z nich nejde nijak dostat do koncových stavů.

Viktor Chlumský ( 2014-11-17 20:15:18 +0100 )edit

Prevod KA -> RV vol.2

1 Answer

Comments

Your answer

Question tools

Stats

Related questions