Syntactic semiring and language equations

DOI10.1007/3-540-44977-9_17MaRDI QIDQ4418614zbMATH OpenFDO

Authors Libor Polák

Publication date 11 August 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2608/26080182.htm

zbMATH Keywords

language equationssyntactic semiring

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Syntactic semiring of a language. (Extended abstract)
• scientific article; zbMATH DE number 2086607
• Conjunctive grammars and systems of language equations
• On the semantic equivalence of language syntax formalisms
• Equational semantics
• Equational semantics
• Equational descriptions of languages
• Equational descriptions of languages
• scientific article; zbMATH DE number 3932372
• Semilinearity as a syntactic invariant

Cited in

(15)

• Solving systems of explicit language relations
• Representation of normal bands as semigroups of \(k\)-bi-ideals of a semiring
• Some remarks on the Jacobson radical types of semirings and related problems
• Decidability of trajectory-based equations
• Obituary: Libor Polák (1950--2020)
• Canonical finite models of Kleene algebra with tests
• scientific article; zbMATH DE number 3920805 (Why is no real title available?)
• Syntactic semiring and universal automaton
• Syntactic semiring of a language. (Extended abstract)
• Syntactic and global semigroup theory: A synthesis approach
• Derivations of skew Ore polynomial semirings
• Derivations of polynomial semirings
• The View Selection Problem for Regular Path Queries
• Representation theory of finite semigroups over semirings.
• On varieties of meet automata

This page was built for publication: Syntactic semiring and language equations

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