Регулярний мову - це

В теорії мов регулярним безліччю (або, регулярним мовою) називається формальний мову. який задовольняє наведеним нижче властивостями. Ці прості властивості такі, що клас регулярних множин зручно вивчати в цілому і отримані результати виявляються застосовні в багатьох важливих випадках формальних мов. Тобто, поняття регулярного безлічі є прикладом математичної структури.

Визначення регулярного безлічі

Нехай Σ - кінцевий алфавіт. Регулярне безліч R (Σ) в алфавіті Σ визначається наступними рекурсивними властивостями:

Порожня множина є регулярним безліччю в алфавіті Σ

Безліч, що складається з однієї лише порожній рядки є регулярним безліччю в алфавіті Σ

Безліч, що складається з одного будь-якого символу алфавіту Σ є регулярним безліччю в алфавіті Σ

Якщо два будь-які безлічі є регулярними в алфавіті Σ, то і їх об'єднання теж є регулярним безліччю в алфавіті Σ

Якщо два будь-які безлічі є регулярними в алфавіті Σ, то і безліч, складене з різних зчеплень пар їх елементів теж є регулярним безліччю в алфавіті Σ

Якщо будь-яка множина є регулярним в алфавіті Σ, то безліч всіляких зчеплень його елементів теж є регулярним безліччю в алфавіті Σ

Ніщо інше, крім наступного з перерахованого, не є регулярним безліччю в алфавіті Σ

Дивитися що таке "Регулярний мову" в інших словниках:

РЕГУЛЯРНИЙ - (лат. Regularius, від regula правило). Правильний, правильно влаштований, зроблений. Регулярний хід машини. Рівномірний хід. Регулярна життя. Правильна, порядна, одноманітне життя. Словник іншомовних слів, які увійшли до складу української мови. ... ... Словник іншомовних слів української мови

Мова кечуа - Кечуа Самоназва: Qhichwa Simi, Runa Simi Країни: Аргентина, Болівія, Колумбія, Перу, Чилі, Еквадор Регіони: Анди Офіційний статус: Перу ... Вікіпедія

Древнепісьменний мову - Мова з давніми письмовими традиціями, т. Е. Отримав писемність, пристосовану до структури даного мови, кілька століть тому, причому функціонування письмового варіанту мови носило не епізодичний, а постійний характер, при ... ... Словник соціолінгвістичних термінів

Кечуа (мова) - Цей термін має також інші значення див. Кечуа. Кечуа Самоназва: Qhichwa Simi, Runa Simi Країни ... Вікіпедія

КАРКАС РЕГУЛЯРНИЙ - каркас будівлі з сіткою колонг або стійок, заснованої на кроці одного розміру (Болгарська мова; Б'лгарскі) рівномірний скелет (Чеська мова; Čeština) pravidelný skelet (Німецька мова; Deutsch) regelmäßiges Skelett (Угорська мова; Magyar) szabályos ... ... Будівельний словник

ПАРК РЕГУЛЯРНИЙ - [ПАРК ФРАНЦУЗЬКИЙ] парк, що має геометрично правильне планування, зазвичай осьову схему (Болгарська мова; Б'лгарскі) френскі парк (Чеська мова; Čeština) francouzský park (Німецька мова; Deutsch) regelmäßiger Park; französischer Park ... ... Будівельний словник

Кечуа мову - кечуа Самоназва: Qhichwa Simi, Runa Simi Країни: Аргентина, Болівія, Колумбія, Перу, Чилі, Еквадор Регіони: Анди Офіційний статус: Перу ... Вікіпедія

Тагальська мова - (Тага, Тага, Тага; тагальська) один з філіппінських мов. Ареал первісного поширення доводиться на найважливіший в політичному, економічному і культурному відношенні регіон Республіки Філіппіни центральні і південні частини острова ... ... Лінгвістичний енциклопедичний словник