Skip to content
EntityQ1430282· pop 19· linked from 96 articles

Język kontekstowy

Sign in to save

formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy

Wikidata facts

Sources (1)

via Wikidata · CC0

Article · Polski

Język kontekstowy (ang. context-sensitive language) – język formalny generowany przez gramatykę kontekstową. W hierarchii Chomsky’ego jest zdefiniowany jako język typu 1. Klasa języków kontekstowych jest właściwym podzbiorem klasy języków rekurencyjnych.

Abstract from DBpedia / Wikipedia · CC BY-SA