Dasturchi, frilanser, gik va introvert
NFA simulyatsiyasini ko'rib chiqishdan avval NFAning o'zini kodda qanday ifodalashni ko'rib chiqamiz. Avvalgi maqolada aytib o'tilganidek, NFAda 0 dan M gacha state'lar + accept state mavjud. M - bu yerda qavs ichiga olingan regular expression'dagi belgilar soni. Masalan ((A*B|AC)D) regexp uchun NFA
Regular Expression algoritmiga o'tishdan avval NFA - Nondeterministic Finite Automaton abstrakt hisoblash mashinasi haqida tanishib chiqish kerak bo'ladi.
Regular expression (yana regex, regexp) - qidirish patternini belgilab beruvchi belgilar ketma-ketligi. Odatda regex'lar matn ichida qidiruv algoritmlarida so'zlarni topish (find), topish va almashtirish (find & replace), hamda kiritilgan ma'lumotni tekshirish uchun ishlatiladi.