Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
DFA fuer substrings
» Antwort erstellen
» Hallo Gast [
Anmelden
|
Registrieren
]
Antwort erstellen
Benutzername:
(du bist
nicht
eingeloggt!)
Thema:
Nachricht:
HTML ist
nicht
erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt
Smilies:
21 von 33
einfacher Modus
erweiterter Modus
FONT
Arial
Comic
Courier New
Tahoma
Times New Roman
Verdana
SIZE
winzig
klein
mittel
groß
riesig
COLOR
sky blue
royal blue
blue
dark-blue
orange
orange-red
crimson
red
firebrick
dark red
green
limegreen
sea-green
deeppink
tomato
coral
purple
indigo
burlywood
sandy brown
sienna
chocolate
teal
silver
aktuellen Tag schließen
alle Tags schließen
[quote][i]Original von sanv[/i] folgende loesungen sollten jetzt passen (hoffentlich ;) ). fuer die 2. sprache hab ich 2 versionen, bin mir nicht sicher welche passt. danke.[/quote]
Dateianhänge
Spamschutz:
Text aus Bild eingeben
URLs automatisch umwandeln:
fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen:
Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen
Die letzten 5 Beiträge
sanv
folgende loesungen sollten jetzt passen (hoffentlich
).
fuer die 2. sprache hab ich 2 versionen, bin mir nicht sicher welche passt.
danke.
sanv hat diese Bilder (verkleinerte Versionen) angehängt:
Tobias
Im ersten: abab ?
Im Zweiten: baababa ?
sanv
danke fuer den hinweis. habe nun folgende 2 loesungen.
(kann man diese vlt. noch vereinfachen oder passt das so?).
danke
sanv hat diese Bilder (verkleinerte Versionen) angehängt:
Tobias
Im ersten ist das Wort aaa nicht möglich aber erlaubt.
Im zweiten ist das Wort bbaba nicht möglich aber erlaubt.
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.
sanv hat diese Bilder (verkleinerte Versionen) angehängt:
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH