Διαφορά μεταξύ των αναθεωρήσεων του «Κανονική γλώσσα»

καμία σύνοψη επεξεργασίας
(Δημιουργήθηκε από μετάφραση της σελίδας "Regular language")
 
* '''Κυκλικές γλώσσες''', που ικανοποιούν τις συνθήκες ''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>
 
== Παραπομπές ==
<span class="cx-segment" data-segmentid="217"></span>
{{Reflist}}
 
 
{{Reflist|group=note}}{{Reflist}}
 
== Εξωτερικοί σύνδεσμοι ==
56

επεξεργασίες