THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS

DOI10.1142/S0218196707003640zbMath1117.08005OpenAlexW2013983766MaRDI QIDQ5297220

Vera Vértesi, Gábor Kun

Publication date: 18 July 2007

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196707003640

zbMATH Keywords

membership problem\(\beta\)-functioncritical hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Applications of universal algebra in computer science (08A70) Equational logic, Mal'tsev conditions (08B05) Equational categories (18C05) Equational classes, universal algebra in model theory (03C05)

Related Items (7)

COMPUTATIONALLY AND ALGEBRAICALLY COMPLEX FINITE ALGEBRA MEMBERSHIP PROBLEMS ⋮ On varieties of flat nil-semirings ⋮ Some nil-ai-semiring varieties ⋮ The equational complexity of Lyndon's algebra ⋮ EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM ⋮ Low Growth Equational Complexity ⋮ Nonfinitely based ai-semirings with finitely based semigroup reducts

Cites Work

• Nonfinitely based pseudovarieties and inherently nonfinitely based varieties
• On McKenzie's method
• COMPUTATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM FOR VARIETIES

This page was built for publication: THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS