Я знаю, что некоторые из возможностей регулярного выражения Perl не являются регулярными. Однако, какой класс? Это может быть контекстно-свободным, но теория CS никогда не была моей самой сильной стороной.В каком классе языка могут использоваться регулярные выражения Perl?
7
A
ответ
3
Фактически, многие реализации не являются ни регулярными, ни контекстными; образцы стали их собственным зверем. Это Wikipedia article имеет больше на это, в том числе немного от Ларри Уолл, автора языка Perl.
+0
Я просто собирался ссылаться на эту же страницу :) –
Мне любопытно, почему люди сбрасывают/маркируют, чтобы закрыть ... объяснения? –
ха-ха, я люблю, как у этого есть голос, чтобы закрыть для того, чтобы быть субъективным и аргументированным! просто bc два ответа до сих пор (один был удален) даже не затронули вопрос, не означает его закрытия. и как это субъективно? это не вопрос того, что это должно быть; это вопрос о том, что это такое, что является объективным. – geowa4
Забавно, что что-то о математике и формальных языках считалось субъективным: p –