ΕΡΩΤΗΣΗ 4 (2008)

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