Hlavní navigace

Názor ke článku Siri, potřebuju se zbavit těla od honzas - Pozor - regulární jazyky != regulární výrazy ....

  • 2. 12. 2011 14:12

    honzas (neregistrovaný) 147.228.47.---

    Pozor - regulární jazyky != regulární výrazy . Regulární jazyky jsou přijímány konečnými automaty, zatímco většinu současných dialektů regulárních výrazů není možné do konečného automatu převést, pro jejich parsování se používá backtracking (věci jako lookahead, backreferences znemožňují zkonstruování rozumného konečného automatu)!