|
This article is cited in 2 scientific papers (total in 2 papers)
On translating context-free grammars into Lambek grammars
S. L. Kuznetsov Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia
Abstract:
We consider context-free grammars and Lambek grammars enriched with semantic labeling. Such grammars do not just answer whether a given word belongs to the language described by the grammar, but, if the answer is positive, also assign the word a $\lambda $-term that corresponds to the semantic value (“meaning”) of the word. We present a modification of W. Buszkowski's direct translation of context-free grammars in the Chomsky normal form into Lambek grammars; this modification preserves semantic values of words.
Received: March 15, 2015
Citation:
S. L. Kuznetsov, “On translating context-free grammars into Lambek grammars”, Modern problems of mathematics, mechanics, and mathematical physics, Collected papers, Trudy Mat. Inst. Steklova, 290, MAIK Nauka/Interperiodica, Moscow, 2015, 72–79; Proc. Steklov Inst. Math., 290:1 (2015), 63–69
Linking options:
https://www.mathnet.ru/eng/tm3648https://doi.org/10.1134/S0371968515030061 https://www.mathnet.ru/eng/tm/v290/p72
|
Statistics & downloads: |
Abstract page: | 319 | Full-text PDF : | 251 | References: | 54 |
|