Зміст
9 відносини: Кратко Мирослав Іванович, Об'єднання множин, Абетка (інформатика), Регулярна мова, Теорія автоматів, Формальна мова, Зірочка Кліні, Детермінізація НСА, Енциклопедія кібернетики.
- Скінченні автомати
Кратко Мирослав Іванович
Мирослав Іванович Кратко (22 серпня 1936, с. Стоянів Радехівський район Львівська область — 19 лютого 2018, м. Луцьк) — український математик.
Переглянути Недетермінований скінченний автомат і Кратко Мирослав Іванович
Об'єднання множин
У математиці, зокрема в теорії множин, об'єднання множин є множиною, яка включає в себе всі елементи об'єднуваних множин і нічого більше.
Переглянути Недетермінований скінченний автомат і Об'єднання множин
Абетка (інформатика)
В інформатиці і математичній логіці, абетка це скінченний набір символів або літер, наприклад букви і цифри.
Переглянути Недетермінований скінченний автомат і Абетка (інформатика)
Регулярна мова
Регулярна мова (регулярна множина) - це формальна мова третього (найвужчого) класу з класифікації Чомскі.
Переглянути Недетермінований скінченний автомат і Регулярна мова
Теорія автоматів
Тео́рія автома́тів — логіко-математична теорія, об'єктом дослідження якої є абстрактні дискретні автомати — покрокові перетворювачі інформації; розділ теоретичної кібернетики.
Переглянути Недетермінований скінченний автомат і Теорія автоматів
Формальна мова
Синтаксичне підрозділ в рамках формальної системи. Форма́льна мо́ва — множина скінчених послідовностей символів, які описуються правилами певного виду, які називаються граматикою, або синтаксисом мови (див.
Переглянути Недетермінований скінченний автомат і Формальна мова
Зірочка Кліні
В математичній логіці та інформатиці, зірка Кліні (або оператор Кліні, або замикання Кліні) це унарна операція, або на множинах рядків або на множинах символів або букв.
Переглянути Недетермінований скінченний автомат і Зірочка Кліні
Детермінізація НСА
Детермінізація недетермінованого скінченного автомата — полягає в перетворенні недетермінованого скінченного автомату на еквівалентний (тобто такий, що розпізнає таку ж формальну мову) детермінований скінченний автомат.
Переглянути Недетермінований скінченний автомат і Детермінізація НСА
Енциклопедія кібернетики
Енциклопе́дія кіберне́тики — перша у світі «Енциклопедія кібернетики» за редакцією В. Глушкова.
Переглянути Недетермінований скінченний автомат і Енциклопедія кібернетики
Див. також
Скінченні автомати
- Flex (лексичний аналізатор)
- Автомат Мура
- Автомат Мілі
- Асиметричні системи числення
- Детермінований скінченний автомат
- Детермінізація НДСкА
- Лема про накачку для регулярних мов
- Мінімізація ДСкА
- Недетермінований скінченний автомат
- Префіксне дерево
- Регулярна мова
- Синтез скінченних автоматів
- Скінченний автомат
Також відомий як Автомат недетермінований, Недетермінований автомат, НДСкА.