“Chomsky–Schützenberger theorem”的意思、由来-开放百科全书

词条

Chomsky–Schützenberger theorem

释义

In formal language theory, the Chomsky–Schützenberger theorem may refer to either of two different theorems derived by Noam Chomsky and Marcel-Paul Schützenberger concerning context-free languages:

The Chomsky–Schützenberger enumeration theorem about the number of words of a given length generated by an unambiguous context-free grammar
The Chomsky–Schützenberger representation theorem representing any context-free language by a combination of a regular language and a Dyck language

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。