Вікіпедія

Детермінований скінченний автомат: відмінності між версіями

Інтерактивний перегляд історії
[неперевірена версія][неперевірена версія]
← Попереднє редагуванняНаступне редагування →
Вилучено вміст Додано вміст
ВізуальнийВікірозмітка
IvanBot (обговорення | внесок)
Боти
238 646 редагувань
м →‎Переваги і недоліки: replaced: найбільш практичних → найпрактичніших
Немає опису редагування
Рядок 12:
ДСА можна використати або в режимі приймача для перевірки належності вхідного рядка до мови, або в режимі генерації для створення списку всіх рядків в мові.
 
ДСА визначається як абстрактна математична концепція, ялеале через свою детермінованість, він може бути виконаним на апаратному або програмному рівні для розв'язання різних особливих задач. Наприклад, програмний автомат, який визначає є чи ні введений рядок вірним телефонним номером або електронною адресою.
<ref>{{Citation
| last = Gouda
Отримано з https://uk.wikipedia.org/wiki/Детермінований_скінченний_автомат