Show Summary Details

Quick Reference

Of a formal language. The left-derivative of a language L, with respect to a word w, is {w′ ‖ ww′ ∈ L} where ww′ is the concatenation of w and w′. Similarly a right-derivative is {w′ ‖ wwL}

{w′ ‖ ww′ ∈ L}

{w′ ‖ wwL}

Subjects: Mathematics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.