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

Ενότητες

Ισοδυναμία ντετερμινιστικών κα... Κανονικότητα ή μη των γλωσσών
Κλειστότητα, ΠΑ & καν. Εκφράσεις

Κλειστότητα, ΠΑ & καν. Εκφράσεις: Το θεώρημα της κλειστότηταςκαι η κλειστότητα των κανονικών γλωσσών. Πώς αποδεικνύεται η κανονικότητα μιας γλώσσας; Περιγραφή γλωσσών με κανονικές εκφράσεις.

 

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

 

Παρουσίαση

Ενότητα 11- Κλειστότητα, ΠΑ & καν. Εκφράσεις