Hlavní navigace

Názor ke článku Siri, potřebuju se zbavit těla od vha - @2 Regulární výraz je přesně definovaný matematický formalizmus,...

  • 3. 12. 2011 16:22

    vha (neregistrovaný) 212.96.172.---

    @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.