a) άπειρη γλώσσα δεν είναι ανεξάρτητη συμφραζομένων
b) άπειρη γλώσσα είναι ανεξάρτητη συμφραζομένων
a) το μήκος της λέξης εισόδου
b) από το είδος των συμβόλων της λέξης εισόδου
c) είναι σταθερό, ανεξάρτητο της λέξης εισόδου
b) το πλήθος των καταστάσεων του
c) το πλήθος των καταστάσεων και των μεταβάσεων του και το μέγεθος της στοίβας
d) για ορισμένες λέξεις, είναι μη φραγμένος δλδ άπειρος
a) ένα πεπερασμένο αυτόματο
b) μια μηχανή Turing
