THE CHOMSKY-SCHÜTZENBERGER THEOREM FOR QUANTITATIVE CONTEXT-FREE LANGUAGES (Q5247168)
From MaRDI portal
scientific article; zbMATH DE number 6429376
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | THE CHOMSKY-SCHÜTZENBERGER THEOREM FOR QUANTITATIVE CONTEXT-FREE LANGUAGES |
scientific article; zbMATH DE number 6429376 |
Statements
THE CHOMSKY-SCHÜTZENBERGER THEOREM FOR QUANTITATIVE CONTEXT-FREE LANGUAGES (English)
0 references
23 April 2015
0 references
weighted context-free grammars
0 references
weighted pushdown automata
0 references
valuation monoids
0 references
context-free step functions
0 references
homomorphisms
0 references
Dyck languages
0 references
