Witam,
mam pytanie z Podstaw Automatów i języków formalnych
Pytanie:
Dlaczego Deterministyczny Automat Skończenie stanowy nie zaakceptuje takiego słowa:
\(\displaystyle{ \left\{ a^{n} b^{n} : n \ge 0 \right\}}\)
Czy odpowiedzią jest to , że Automat deterministyczny akceptuje tylko języki skończone ??
[Automaty] - Język akceptowany przez DAS
-
- Użytkownik
- Posty: 49
- Rejestracja: 7 gru 2010, o 19:46
- Płeć: Mężczyzna
- Lokalizacja: P-Ń
- Podziękował: 1 raz
-
- Użytkownik
- Posty: 49
- Rejestracja: 7 gru 2010, o 19:46
- Płeć: Mężczyzna
- Lokalizacja: P-Ń
- Podziękował: 1 raz
[Automaty] - Język akceptowany przez DAS
Odpowiedź dla potomnych:
Algorytm deterministyczny akceptuje tylko języki regularne.
Aby sprawdzić jaki język nie będzie akceptowany przez DAS użyjemy lematu o pompowaniu.
Temat można zamknąć.
Algorytm deterministyczny akceptuje tylko języki regularne.
Aby sprawdzić jaki język nie będzie akceptowany przez DAS użyjemy lematu o pompowaniu.
Temat można zamknąć.