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 » |
|
