formal-languages

7зной

1ответ

В каком классе языка могут использоваться регулярные выражения Perl?

Я знаю, что некоторые из возможностей регулярного выражения Perl не являются регулярными. Однако, какой класс? Это может быть контекстно-свободным, но теория CS никогда не была моей самой сильной стор

regex computer-science formal-languages computer-science-theory 2009-09-30

---

2зной

3ответ

Рекурсивные наборы против рекурсивных функций

В чем разница между рекурсивным множеством и рекурсивной функцией?

computer-science theory formal-languages 2009-12-05

---