Chomsky–Schützenberger representation theorem
id:
chomsky-sch-tzenberger-representation-theorem-203-7606338
title:
Chomsky–Schützenberger representation theorem
text:
In formal language theory, the Chomsky–Schützenberger representation theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger about representing a given context-free language in terms of two simpler languages. These two simpler languages, namely a regular language and a Dyck language, are combined by means of an intersection and a homomorphism. A few notions from formal language theory are in order. A context-free language is regular, if it can be described by a regular expres
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Chomsky%E2%80%93Sch%C3%BCtzenberger_representation_theorem
date created:
date modified:
2023-11-11T00:52:08Z
main entity:
{"identifier":"Q3527040","url":"https://www.wikidata.org/entity/Q3527040"}
image:
fields total:
13
integrity:
13