În teorie, un set de limbi regulat (sau limba obișnuită) este un limbaj formal. care satisface proprietățile de mai jos. Aceste proprietăți simple, astfel încât clasa de seturi regulate este convenabil pentru a studia în ansamblu, iar rezultatele obținute sunt aplicabile în multe cazuri importante de limbaje formale. Adică, conceptul este un exemplu de un set de structuri matematice regulate.
Definiția set regulat
Să Σ - alfabet finit. Regular set R (Σ) este definit în Σ recursivă alfabet următoarele proprietăți:
Vidă este un subset al alfabetului regulat sigma
Setul format din doar o singură linie goală este un set obișnuit în alfabetul Σ
Setul format dintr-un simbol din alfabet este un sigma set obișnuit în alfabetul Σ
În cazul în care două sunt orice seturi regulate în alfabet sigma, atunci uniunea lor este, de asemenea, un set obișnuit în alfabetul Σ
În cazul în care două sunt orice seturi regulate în alfabet sigma, atunci setul format din toate perechile posibile de elemente de ambreiaj este, de asemenea, un set obișnuit în alfabetul Σ
În cazul în care orice set este un obișnuit în alfabet sigma, mulțimea tuturor elementelor din ghearele set regulat, este, de asemenea, în alfabetul Σ
Nimic altceva, cu excepția următoarelor dintre următoarele nu este un set obișnuit în alfabetul Σ
Vezi ce „limba regulată“ în alte dicționare:
REGULAR - (regularius latină, de regulă regula.). Corect, aranjate corect, a făcut. funcționare regulată a mașinii. curs uniform. viață regulată. Corect, viața monotonă decentă. Dicționar de cuvinte străine, care sunt incluse în limba română. ... ... Dicționar de cuvinte străine în limba română
Quechua - Auto-quechua: Qhichwa Simi, Runa Simi Țara: Argentina, Bolivia, Columbia, Peru, Chile, Ecuador Regiuni: Andes Statut oficial: Peru ... Wikipedia
Drevnepismenny limba - .. Limbajul cu o tradiție îndelungată în scris, de exemplu, se obține o scrisă, adaptată la structura limbii, cu câteva secole în urmă, și funcționarea versiunii scrise a limbii nu a fost de natură episodice și regulate, cu ... ... Dicționar de termeni sociolingvistice
Quechua (limba) - Acest termen, există alte utilizări, a se vedea quechua .. Auto-Quechua: Qhichwa Simi, Runa Simi Țară ... Wikipedia
RAME REGULAR - Clădire cu rame kolong plasă sau rafturi, pe baza pas dimensiune (limba bulgară; Blgarski) schelet uniform (Cehă; Čeština) pravidelný skelet (germană; Deutsch) regelmäßiges skelett (limba maghiară; Magyar) szabályos ... ... Construcții dicționar
PARK REGULAR - [PARK FRANCEZĂ] Park, având aspectul geometric regulat, de obicei, circuitul liniei centrale (limba bulgară; Blgarski) parc frenski (Cehă; Čeština) parc francouzský (germană; Deutsch) regelmäßiger Park; Französischer Park ... ... Construcție dicționar
limba Quechua - Auto-quechua: Qhichwa Simi, Runa Simi Țară: Argentina, Bolivia, Columbia, Peru, Chile, Ecuador Regiuni: Andes Statut oficial: Peru ... Wikipedia
Tagalog - (Tagal, Tagal, Tagal, tagalog), una dintre limbile Filipine. Conturile Zona pentru difuzarea inițială a celui mai important sens politic, economic și cultural al regiunii Filipine partea centrală și de sud a insulei ... ... lingvistică dicționar enciclopedic