Това е само предварителен преглед!
Формални езици и граматики. Регулярни изрази
Вматематиката, логиката и информатиката, формален език е множество от крайни по дължина думи (низове) над някаква крайна азбука. Азбука може да бъде { a, b }, а abbaba е низ над тази азбука...