Hypergraph basic categorial grammars

DOI10.1007/978-3-030-51372-6_9MaRDI QIDQ5100731zbMATH OpenOpenAlexFDO

Authors Tikhon Pshenitsyn

Publication date 1 September 2022

Published in Graph Transformation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-51372-6_9

Mathematics Subject Classification ID

Logic of natural languages (03B65) Grammars and rewriting systems (68Q42) Combinatory logic and lambda calculus (03B40)

Recommendations

• Powerful and NP-complete: hypergraph Lambek grammars
• Contextual Hypergraph Grammars – A New Approach to the Generation of Hypergraph Languages
• Graph Transformations
• Second-order abstract categorial grammars as hyperedge replacement grammars
• Categorial dependency grammars

Cites work

• scientific article; zbMATH DE number 3875232 (Why is no real title available?)
• scientific article; zbMATH DE number 3251420 (Why is no real title available?)
• scientific article; zbMATH DE number 3254899 (Why is no real title available?)
• A Greibach normal form for context-free graph grammars
• A Local Greibach Normal Form for Hyperedge Replacement Grammars
• Categorial grammars and their logics
• The Mathematics of Sentence Structure

Cited in

(9)

• String Generating Hypergraph Grammars with Word Order Restrictions
• Powerful and NP-complete: hypergraph Lambek grammars
• Grammars based on a logic of hypergraph languages
• Hypergraph Lambek grammars
• scientific article; zbMATH DE number 7456053 (Why is no real title available?)
• From double pushout grammars to hypergraph Lambek grammars with and without exponential modality
• Second-order abstract categorial grammars as hyperedge replacement grammars
• Unique typed basic categorial grammars
• scientific article; zbMATH DE number 165817 (Why is no real title available?)

This page was built for publication: Hypergraph basic categorial grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5100731)