[Automaty] - Język akceptowany przez DAS

[wojtekjaskula]

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

[wojtekjaskula]

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ąć.