Factor theory and the unity of opposites

DOI10.1016/J.JLAMP.2016.01.003zbMATH Open1355.68180OpenAlexW2290738783MaRDI QIDQ2374299FDOQ2374299

Authors: Roland C. Backhouse 

Publication date: 15 December 2016

Published in: Journal of Logical and Algebraic Methods in Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jlamp.2016.01.003

Recommendations

• Algebraic Methodology and Software Technology
• scientific article; zbMATH DE number 2162119
• Publication:4207942
• On some factorization problems
• On the computation of quotients and factors of regular languages

zbMATH Keywords

regular languagefactor graphpattern matchingGalois connectionregular algebrafactor matrix

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15) Algebraic theory of languages and automata (68Q70) Algorithms on strings (68W32)

Cites Work

• Efficient string matching
• Derivatives of Regular Expressions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Two Complete Axiom Systems for the Algebra of Regular Events
• Fast Pattern Matching in Strings
• A completeness theorem for Kleene algebras and the algebra of regular events
• Title not available (Why is that?)
• Beiträge zur Filtertheorie. II
• Roots of Star Events
• Title not available (Why is that?)
• Regular algebra applied to language problems

Cited In (3)

• Nondeterministic syntactic complexity
• Algebraic Methodology and Software Technology
• Components and acyclicity of graphs. An exercise in combining precision with concision

This page was built for publication: Factor theory and the unity of opposites

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