ΕΡΩΤΗΣΗ 4 (2008)
Ποια από τις παρακάτω μηχανές μπορεί να αναγνωρίζει τις γλώσσες που παράγονται από γραμματικές χωρίς συμφραζόμενα (context-free grammars);
|
Ντετερμινιστικό πεπερασμένο αυτόματο (deterministic finite automaton).
| |
|
Μη ντετερμινιστικό πεπερασμένο αυτόματο (non-deterministic finite automaton).
| |
|
Μη ντετερμινιστικό αυτόματο στοίβας (non-deterministic push down automaton).
| |
|
Καμία από τις παραπάνω.
|