DFA fuer substrings |
02.10.2008, 19:48 | Auf diesen Beitrag antworten » |
sanv | DFA fuer substrings Hallo, ich hab folgendes Problem: Sollte DFA fuer die Sprachen konstruieren: sigma = {a,b} L1 = { w | w does not contain the substring aab } L2 = { w | contains the substr baba, that is, w = xbabay, for some strings x and y } habe folgende DFAs konstruiert bin mir jedoch nicht sicher beim 2ten. bitte um hinweise. danke im vorraus. |
|
|
03.10.2008, 03:42 | Auf diesen Beitrag antworten » |
Tobias | Im ersten ist das Wort aaa nicht möglich aber erlaubt. Im zweiten ist das Wort bbaba nicht möglich aber erlaubt. |
03.10.2008, 10:21 | Auf diesen Beitrag antworten » |
sanv | danke fuer den hinweis. habe nun folgende 2 loesungen. (kann man diese vlt. noch vereinfachen oder passt das so?). danke |
03.10.2008, 16:38 | Auf diesen Beitrag antworten » |
Tobias | Im ersten: abab ? Im Zweiten: baababa ? |
Anzeige | |
|
|
03.10.2008, 18:24 | Auf diesen Beitrag antworten » |
sanv | folgende loesungen sollten jetzt passen (hoffentlich ). fuer die 2. sprache hab ich 2 versionen, bin mir nicht sicher welche passt. danke. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|