Proprietate închisă a limbilor obișnuite

Proprietatea de închidere a limbilor obișnuite  — principalele proprietăți de închidere a limbilor sunt exprimate în închidere în raport cu următoarele operații: unire, intersecție, adunare, diferență, inversare, iterație, concatenare, homomorfism , homomorfism invers.

Proprietatea vă permite să creați un instrument de recunoaștere a limbii (construit din alte două limbi folosind operațiuni [concatenare etc.]) prin conectarea mecanică a două automate de limbi donatoare. Dar, deoarece un astfel de automat conține mai multe stări decât oricare dintre cele două, proprietatea de închidere se dovedește a fi un instrument util pentru construirea de automate complexe [1] .

Note

  1. Hopcroft, 2002 .

Literatură