Chomsky-Schützenberger parsing for weighted multiple context-free languages
We prove a Chomsky-Schützenberger representation theorem for multiple context-free languages weighted over complete commutative strong bimonoids. Using this representation we devise a parsing algorithm for a restricted form of those devices.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Computer Science, Polish Academy of Sciences
2017-07-01
|
| Series: | Journal of Language Modelling |
| Subjects: | |
| Online Access: | https://jlm.ipipan.waw.pl/index.php/JLM/article/view/159 |
| _version_ | 1818871100979806208 |
|---|---|
| author | Tobias Denkinger |
| author_facet | Tobias Denkinger |
| author_sort | Tobias Denkinger |
| collection | DOAJ |
| description | We prove a Chomsky-Schützenberger representation theorem for multiple context-free languages weighted over complete commutative strong bimonoids. Using this representation we devise a parsing algorithm for a restricted form of those devices. |
| first_indexed | 2024-12-19T12:17:33Z |
| format | Article |
| id | doaj.art-28d681a364fc401d9b8b3ced79d3c0ce |
| institution | Directory Open Access Journal |
| issn | 2299-856X 2299-8470 |
| language | English |
| last_indexed | 2024-12-19T12:17:33Z |
| publishDate | 2017-07-01 |
| publisher | Institute of Computer Science, Polish Academy of Sciences |
| record_format | Article |
| series | Journal of Language Modelling |
| spelling | doaj.art-28d681a364fc401d9b8b3ced79d3c0ce2022-12-21T20:21:55ZengInstitute of Computer Science, Polish Academy of SciencesJournal of Language Modelling2299-856X2299-84702017-07-015110.15398/jlm.v5i1.15959Chomsky-Schützenberger parsing for weighted multiple context-free languagesTobias Denkinger0Technische Universität DresdenWe prove a Chomsky-Schützenberger representation theorem for multiple context-free languages weighted over complete commutative strong bimonoids. Using this representation we devise a parsing algorithm for a restricted form of those devices.https://jlm.ipipan.waw.pl/index.php/JLM/article/view/159Chomsky-Schützenbergerparsingmultiple context-free grammarslinear context-free rewriting systems |
| spellingShingle | Tobias Denkinger Chomsky-Schützenberger parsing for weighted multiple context-free languages Journal of Language Modelling Chomsky-Schützenberger parsing multiple context-free grammars linear context-free rewriting systems |
| title | Chomsky-Schützenberger parsing for weighted multiple context-free languages |
| title_full | Chomsky-Schützenberger parsing for weighted multiple context-free languages |
| title_fullStr | Chomsky-Schützenberger parsing for weighted multiple context-free languages |
| title_full_unstemmed | Chomsky-Schützenberger parsing for weighted multiple context-free languages |
| title_short | Chomsky-Schützenberger parsing for weighted multiple context-free languages |
| title_sort | chomsky schutzenberger parsing for weighted multiple context free languages |
| topic | Chomsky-Schützenberger parsing multiple context-free grammars linear context-free rewriting systems |
| url | https://jlm.ipipan.waw.pl/index.php/JLM/article/view/159 |
| work_keys_str_mv | AT tobiasdenkinger chomskyschutzenbergerparsingforweightedmultiplecontextfreelanguages |