• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Automat skończony deterministyczny i niedeterministyczny

Mały hosting, OGROMNE możliwości
0 głosów
288 wizyt
pytanie zadane 15 stycznia 2023 w Algorytmy przez patry2k Nowicjusz (120 p.)
Cześć, do zaprojektowania mam automat skończony deterministyczny oraz niedeterministyczny, akceptujący język złożony ze znaków 'a' oraz 'b'. Znak 'a' musi pojawić się co najmniej raz, natomiast znak 'b' dokładnie raz.

Potrafię wypisać:
- skończony alfabet wejściowy
- funkcje przejścia
- stan początkowy
Brakuje mi jeszcze:
- skończony zbiór stanów
- zbiór stanów końcowych

Oraz nie do końca umiem zrobić diagram przejść oraz tabeli przejścia. Z góry dzięki za pomoc

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
0 odpowiedzi 2,940 wizyt
0 głosów
0 odpowiedzi 1,026 wizyt
+1 głos
1 odpowiedź 1,434 wizyt

93,696 zapytań

142,614 odpowiedzi

323,225 komentarzy

63,230 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...