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