Admissibility in Finitely Generated Quasivarieties
Checking the admissibility of quasiequations in a finitely generated (i.e., generated by a finite set of finite algebras) quasivariety Q amounts to checking validity in a suitable finite free algebra of the quasivariety, and is therefore decidable. However, since free algebras may be large even for...
Main Authors: | George Metcalfe, Christoph Röthlisberger |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2013-06-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/733/pdf |
Similar Items
-
Exact Unification and Admissibility
by: George Metcalfe, et al.
Published: (2015-09-01) -
The Pebble-Relation Comonad in Finite Model Theory
by: Yoàv Montacute, et al.
Published: (2024-05-01) -
Deciding Equations in the Time Warp Algebra
by: Sam van Gool, et al.
Published: (2024-01-01) -
A duality theoretic view on limits of finite structures: Extended version
by: Mai Gehrke, et al.
Published: (2022-01-01) -
Towards a Proof Theory of G\"odel Modal Logics
by: George Metcalfe, et al.
Published: (2011-05-01)