Graf do automatu skończonego deterministycznego

Graf do automatu skończonego deterministycznego
ME
  • Rejestracja:ponad 13 lat
  • Ostatnio:około 12 lat
  • Postów:7
0

Witam,
Mam problem z narysowaniem grafu dla automatu skończonego deterministycznego, który ma akceptować język:

**L1 (c+ε)(aba)<sup>+</sup>(bb)<sup>*</sup>c<sup>+</sup>**

Może mi ktoś pomóc?

Shalom
  • Rejestracja:około 21 lat
  • Ostatnio:prawie 3 lata
  • Lokalizacja:Space: the final frontier
  • Postów:26433
0

"Nie brookliński most, ale przemienić w jasny, nowy dzień najsmutniejszą noc - to jest dopiero coś!"
edytowany 1x, ostatnio: Shalom
ME
  • Rejestracja:ponad 13 lat
  • Ostatnio:około 12 lat
  • Postów:7
0

Ja jak to robiłem to mi wyszło podobnie zobacz.

RE
Moderator
  • Rejestracja:około 18 lat
  • Ostatnio:około rok
0

@Metatron, spójrz jak Shalom rozwiązał (bb)*, skopiuj to do siebie i będzie chyba najoptymalniej.

ME
  • Rejestracja:ponad 13 lat
  • Ostatnio:około 12 lat
  • Postów:7
0

OK dzięki za pomoc :) ale jak ktoś coś własnego wymyśli niech napisze.

Wibowit
  • Rejestracja:prawie 20 lat
  • Ostatnio:około 16 godzin
0

@Shalom:
Z tego co widzę, to twój automat akceptuje 1+ literek c na początku, a ma akceptować 0 lub 1.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.
Shalom
  • Rejestracja:około 21 lat
  • Ostatnio:prawie 3 lata
  • Lokalizacja:Space: the final frontier
  • Postów:26433
0

@Wibowit A to czemu? Jest tam c+ε czyli po prostu c+. Tam nie ma nigdzie |


"Nie brookliński most, ale przemienić w jasny, nowy dzień najsmutniejszą noc - to jest dopiero coś!"
Wibowit
  • Rejestracja:prawie 20 lat
  • Ostatnio:około 16 godzin
0

O ile dobrze pamiętam to notacja c+ε oznacza po prostu c|ε. Zwróc uwagę na to, że plus jest w tym wyrażeniu normalny, a reszta plusów jest indeksach górnych.
No chyba, że autor się walnął.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.
edytowany 1x, ostatnio: Wibowit
AF
  • Rejestracja:prawie 18 lat
  • Ostatnio:około miesiąc
0

@Shalom Twój łapie na końcu tylko jedną literkę c, poza tym chyba zaakceptuje też inne słowa (brakuje przejścia do błędu ze stanu końcowego dla dowolnego znaku różnego od c).

Shalom
  • Rejestracja:około 21 lat
  • Ostatnio:prawie 3 lata
  • Lokalizacja:Space: the final frontier
  • Postów:26433
0

@Afish aj bo zjadłem kręcenie się na C w ostatnim stanie, ale to oczywiste ;)
Poza tym automat nie miał być zupełny więc stany błędne wcale nie są konieczne.


"Nie brookliński most, ale przemienić w jasny, nowy dzień najsmutniejszą noc - to jest dopiero coś!"

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.