[TA] Alle mogelijke DFA's met alfabet {x,y} en 2 toestanden
Posted: Sun Oct 05, 2008 3:16 pm
Hoi allen,
Voor Laenens kregen wij deze week bij de stervragen de volgende vraag:
Volgens mijn redenatie moet je bij de opdracht uiteindelijk 64 verschillende transitiediagrammen moeten tekenen. Om uit te leggen hoe ik aan die redenatie kom volgt hieronder een afbeelding:
Op elk van de aangegeven punten, dus (1), (2) en (3) kan je ofwel:
- geen x en y plaatsen
- 1 x plaatsen
- 1 y plaatsen
- een x en een y plaatsen
Dit komt dan uiteindelijk uit op een totaal van 4x4x4 = 64 combinaties. Dit lijkt me erg veel dus volgens mij heb ik de opdracht fout begrepen. Weet er soms iemand hoe ik de opdracht dan wel juist tot een goed einde moet brengen?
Groetjes,
Glenn
Voor Laenens kregen wij deze week bij de stervragen de volgende vraag:
Nu ben ik al een tijdje bezig aan die opdracht en volgens mij zit er iets fout in mijn redenatie en heb ik de opdracht niet helemaal goed begrepen.Geef alle mogelijke DFA’s met alfabet {x, y} en met 1 of 2 toestanden. Teken voor elk het transitiediagram en zoek welke strings ze aanvaarden.
Volgens mijn redenatie moet je bij de opdracht uiteindelijk 64 verschillende transitiediagrammen moeten tekenen. Om uit te leggen hoe ik aan die redenatie kom volgt hieronder een afbeelding:
Op elk van de aangegeven punten, dus (1), (2) en (3) kan je ofwel:
- geen x en y plaatsen
- 1 x plaatsen
- 1 y plaatsen
- een x en een y plaatsen
Dit komt dan uiteindelijk uit op een totaal van 4x4x4 = 64 combinaties. Dit lijkt me erg veel dus volgens mij heb ik de opdracht fout begrepen. Weet er soms iemand hoe ik de opdracht dan wel juist tot een goed einde moet brengen?
Groetjes,
Glenn