Derivace regulárních výrazů

  • Derivace regulárního výrazu podle řetězce

  • neboli vezmu všechny hodnoty, které začínají -em a to odeberu

  • Např.

    • Pro každé řetězce , které začínají -čkem, odeberu ze začátku
Neformálně
  • Vím, že hodnota RV je nějaká množina slov
  • Derivace znamená, že z této množiny slov odeberu každému slovu jeho první písmeno (tedy musí začínat zleva -čkem)
  • Tam, kde to nejde (slovo nezačíná -čkem), zahodí celé slovo
  • (nemusíme odebírat pouze symbol, může to být klidně řetězec)

Pravidla (formální definice)

../Attachments/Pasted image 20221022143823.png

Derivace iterace

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25