Język regularny
Z Wikipedii, wolnej encyclopedia
Język regularny – język formalny taki, że istnieje deterministyczny automat skończony potrafiący zdecydować, czy dane słowo należy do języka. Równoważnie, taki, że istnieje dlań gramatyka regularna. W hierarchii Chomsky’ego jest zdefiniowany jako język typu 3.
Ten artykuł od 2021-02 wymaga zweryfikowania podanych informacji. |
Wszystkie języki regularne są bezkontekstowe.