A reguláris nyelvek zárt tulajdonsága

A reguláris nyelvek zártsági tulajdonsága  - a nyelvek zártságának fő tulajdonságai a következő műveletek tekintetében fejeződnek ki zártságban: egyesülés, metszés, összeadás, különbség, megfordítás, iteráció, összefűzés, homomorfizmus , inverz homomorfizmus.

A tulajdonság lehetővé teszi egy nyelvfelismerő létrehozását (amely két másik nyelvből épül fel műveletekkel [összefűzés stb.]) két donornyelv automata mechanikus összekapcsolásával. De mivel egy ilyen automata több állapotot tartalmaz, mint a kettő közül, a zárási tulajdonság hasznos eszköznek bizonyul összetett automaták létrehozásához [1] .

Jegyzetek

  1. Hopcroft, 2002 .

Irodalom