The syntactic concept lattice: another algebraic theory of the context-free languages?

DOI10.1093/LOGCOM/EXT037MaRDI QIDQ3450206zbMATH OpenOpenAlexFDO

Authors Alexander Clark

Publication date 3 November 2015

Published in Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL https://kclpure.kcl.ac.uk/portal/en/publications/the-syntactic-concept-lattice(7778b31b-3fac-4710-84c9-395994457dd4).html

zbMATH Keywords

context-free grammarsdistributional learninguniversal automaton

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Knowledge representation (68T30)

Recommendations

• Learning context free grammars with the syntactic concept lattice
• A learnable representation for syntax using residuated lattices
• Logical grammars, logical theories
• Completeness of full Lambek calculus for syntactic concept lattices
• Syntactic structures of regular languages

Cited in

(9)

• Language-theoretic and finite relation models for the (full) Lambek calculus
• Distributional learning of conjunctive grammars and contextual binary feature grammars
• On some extensions of syntactic concept lattices: completeness and finiteness results
• Automatic concepts and automata-theoretic semantics for the full Lambek calculus
• A learnable representation for syntax using residuated lattices
• The normal form of lattice-valued context free grammars
• Learning context free grammars with the syntactic concept lattice
• Logical grammars, logical theories
• The strong, weak, and very weak finite context and kernel properties

This page was built for publication: The syntactic concept lattice: another algebraic theory of the context-free languages?

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