@2 Regulární výraz je přesně definovaný matematický formalizmus, který má opravdu stejnou vyjadřovací sílu jako konečné automaty. Takže bych se nebál říct, že regulární výrazy = regulární jazyky (ve smyslu popisné síly vzhledem k jazykové ekvivalenci).
Který dialekt regulárních výrazů je silnější než klasické regulární výrazy? Já se nemohu v paměti žádného takového dopátrat. To, že se pak 'pattern matching' implementuje jinak než převodem na (N)FA nemusí nutně znamenat, že jde o silnější prostředek.
ČLÁNKY DO MAILU