Commutative context-free grammars appear in mathematical linguistics literature

the verdict

SUPPORTED

the evidence backs this

Recorded sources

4 sources for · 0 against

Counts group repeated records of the same source within each side. They do not measure evidence strength or source independence.

Is it true that Commutative context-free grammars appear in mathematical linguistics literature?

Yes. Commutative context-free grammars and languages are actively studied objects of research within mathematical and formal language literature.

Verdict: SUPPORTED · 4 sources for, 0 against · Last checked 4 Aug 2026

The analysis

The retrieved papers include multiple works directly dedicated to studying 'commutative context-free languages' and related mathematical conjectures (such as papers [4], [5], [7], and [8]), proving that they do indeed appear in mathematical linguistics and formal language literature.

Evidence for · 4

On Commutative Context-Free Languages

1987

Analyzes properties of commutative context-free languages and their mathematical relationships.

Get citation

Beauquier, J., Blattner, M., & Latteux, M. (1987). On Commutative Context-Free Languages. doi.org. https://doi.org/10.1016/0022-0000(87)90018-3

See more details

More for · 3

Partially-commutative context-free languages

2012

Discusses partially-commutative context-free languages which extend commutative context-free languages in formal language theory.

Get citation

Czerwinski, W. & Lasota, S. (2012). Partially-commutative context-free languages. doi.org. https://doi.org/10.4204/EPTCS.89.4

Remarks about Commutative Context-Free Languages

1998

Proves theorems regarding the complements of commutative context-free languages and related conjectures.

Get citation

Kortelainen, J. (1998). Remarks about Commutative Context-Free Languages. doi.org. https://doi.org/10.1006/jcss.1997.1553

The conjecture of Fliess on commutative context-free languages

1989

Investigates and disproves specific conjectures concerning commutative context-free languages.

Get citation

Kortelainen, J. (1989). The conjecture of Fliess on commutative context-free languages. doi.org. https://doi.org/10.1145/76359.76367

Related receipts

Is it true that context-free grammars define formal languages through production rules? SUPPORTED related question, same topic
Is it true that linguistics has specific terms for transferring grammar structures between languages? SUPPORTED related question, same topic

Receipt History

first checked04 Aug 2026

judged → SUPPORTED · 8104 Aug 2026

Anyone with this link can read the claim and its public receipt, including any personal information in that text. Open permanent receipt.

Check your own claim

Challenge the receipt

I have a source that contradicts this verdict I have a source that supports it No source: request a receipt review Requests are recorded for review. This does not start an automatic check or guarantee a response time.

See the evidence timeline

Citation formatting by citeproc-js (Frank Bennett) and the Citation Style Language project. Source and licenses.

This receipt is an automated verdict against our published method · not an opinion about any author or publication.
Terms · Privacy · How verdicts work