Chomsky–Schützenberger enumeration theorem
id:
chomsky-sch-tzenberger-enumeration-theorem-201-5257835
title:
Chomsky–Schützenberger enumeration theorem
text:
In formal language theory, the Chomsky–Schützenberger enumeration theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger about the number of words of a given length generated by an unambiguous context-free grammar. The theorem provides an unexpected link between the theory of formal languages and abstract algebra.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Chomsky%E2%80%93Sch%C3%BCtzenberger_enumeration_theorem
date created:
date modified:
2023-04-05T06:25:21Z
main entity:
{"identifier":"Q19323571","url":"https://www.wikidata.org/entity/Q19323571"}
image:
fields total:
13
integrity:
13