Θεωρία Υπολογισμού

Πεπερασμένη αναπαράσταση γλωσσών: Η ενότητα αυτή παρουσιάζει τις κανονικές εκφράσεις, που αποτελούν έναν τρόπο  αναπαράστασης γλωσσών, και τα χαρακτηριστικά τους. Ακόμη παρουσιάζονται οι κλάσεις γλωσσών και οι ιδιότητές τους και δίνεται έμφαση στην κλάση των κανονικών γλωσσών, οι οποίες περιγράφονται από κανονικές εκφράσεις. Τέλος, ορίζεται η μηχανή αναγνώρισης γλώσσας και η παραγωγή γλωσσών.

Λέξεις Κλειδιά: κανονικές εκφράσεις, κλάσεις γλωσσών, ιδιότητές κανονικών γλωσσών, κανονικές εκφράσεις, μηχανή αναγνώρισης γλώσσας,  παραγωγή γλωσσών