Κανονική γλώσσα: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Δημιουργήθηκε από μετάφραση της σελίδας "Regular language" |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 66:
* '''Κυκλικές γλώσσες''', που ικανοποιούν τις συνθήκες ''uv'' ∈ ''L'' ⇔ ''vu'' ∈ ''L'' και ''w'' ∈ ''L'' ⇔ ''w'' <sup>''n''</sup> ∈ ''L''.<ref name="Honkala">{{Πρότυπο:Cite journal|url=http://www.sciencedirect.com/science/article/pii/030439758990159X/pdf?md5=70fbb58e4c5fe963531adf8e258edd0f&pid=1-s2.0-030439758990159X-main.pdf|title=A necessary condition for the rationality of the zeta function of a regular language|last=Honkala|first=Juha|journal=Theor. Comput. Sci.|doi=10.1016/0304-3975(89)90159-x|year=1989|volume=66|pages=341–347|zbl=0675.68034|number=3}}</ref><ref>Berstel & Reutenauer (2011) p.220</ref>
== Παραπομπές ==
{{Reflist}}
== Εξωτερικοί σύνδεσμοι ==
|