Powerful and NP-complete: hypergraph Lambek grammars (Q2117261)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Powerful and NP-complete: hypergraph Lambek grammars	scientific article

Statements

scholarly article

0 references

Powerful and NP-complete: hypergraph Lambek grammars (English)

0 references

Tikhon Pshenitsyn

0 references

publication date

21 March 2022

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-030-78946-6_6

0 references

0 references

Second-order abstract categorial grammars as hyperedge replacement grammars

0 references

The Mathematics of Sentence Structure

0 references

Multimodal linguistic inference

0 references

Lambek calculus is NP-complete

0 references

Product-free Lambek calculus and context-free grammars

0 references

Graph transformation. 13th international conference, ICGT 2020, held as part of STAF 2020, Bergen, Norway, June 25--26, 2020. Proceedings

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-3-030-78946-6_6

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2117261

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2117261&oldid=36780608"