String operations: Difference between revisions

Revision as of 22:10, 11 January 2017

Revision as of 22:16, 11 January 2017

Line 42:

:''f''(''sa'')=''f''(''s'')''f''(''a'')

for string ''s'' ∈ ''L'' and letter ''a'' ∈ Σ. String substitutions may be extended to entire languages as <ref>Hopcroft, Ullman (1979), Sect.3.2, p.60</ref>

:<math>f(L)=\bigcup_{s\in L} f(s)</math>