język regularny
Sign in to saveAlso known as rational language
formal language that can be expressed using a regular expression
Wikidata facts
- Subclass of
- context-free language
Show 2 more facts
- Commons category
- Regular language
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Polski
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. Wszystkie języki regularne są bezkontekstowe.
Abstract from DBpedia / Wikipedia · CC BY-SA