[Automaty] - Język akceptowany przez DAS
: 28 maja 2013, o 15:02
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 ??
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 ??