S4 enriched multimodal categorial grammars are context-free

DOI10.1016/J.TCS.2007.07.027MaRDI QIDQ2464941zbMATH OpenOpenAlexFDO

Authors Andrew R. Plummer

Publication date 18 December 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.07.027

zbMATH Keywords

categorial grammarChomsky hierarchycontext-free languageLambek grammarmultimodal grammarS4

Mathematics Subject Classification ID

Logic of natural languages (03B65) Grammars and rewriting systems (68Q42)

Recommendations

• S4 enriched multimodal categorial grammars are context-free: Corrigendum
• Distributive full nonassociative Lambek calculus with \(\mathrm{S4}\)-modalities is context-free
• Modal nonassociative Lambek calculus with assumptions: complexity and context-freeness
• On the generative capacity of multi-modal categorial grammars
• The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars

Cites work

• scientific article; zbMATH DE number 4002074 (Why is no real title available?)
• scientific article; zbMATH DE number 3254899 (Why is no real title available?)
• Multimodal linguistic inference
• On the generative capacity of multi-modal categorial grammars
• Product-free Lambek calculus and context-free grammars
• Residuation, structural rules and context freeness
• The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars
• The Mathematics of Sentence Structure

Cited in

(1)

• S4 enriched multimodal categorial grammars are context-free: Corrigendum

This page was built for publication: S4 enriched multimodal categorial grammars are context-free

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