Κλειστότητα και Μη Κανονικές Γλώσσες
Απάντησε στις ερωτήσεις του Quiz.
Αν κάνεις λάθος σε μία ερώτηση μπορείς να προσπαθήσεις ξανά.
-
Ποια από τις παρακάτω γλώσσες δεν είναι κανονική (δε μπορεί να οριστεί με κανονική έκφραση ή πεπερασμένο αυτόματο);
-
L={x | x=(ab4c)n, όπου n θετικός ακέραιος}
-
L={x | x=am(bc6)n, όπου n, m θετικοί ακέραιοι}
-
L={x | x=am(bc)n, όπου n, m θετικοί ακέραιοι}
-
L={x | x=anbncn, όπου n θετικός ακέραιος}