Детермінований скінченний автомат: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Addbot (обговорення | внесок) |
|||
Рядок 5:
ДСА саме розпізнає набір [[регулярна мова|регулярних мов]], що є, між іншого, корисно для проведення [[лексичний аналіз|лексичного аналізу]] і зіставляння із взірцем.
<ref>{{Cite web
| archiveurl = http://www.webcitation.org/6I942JsQy
| archivedate = 2013-07-16
}}</ref>
ДСА можна використати або в режимі приймача для перевірки належності вхідного рядка до мови, або в режимі генерації для створення списку всіх рядків в мові.
|