|
|||||
|
|
Testing for a Semilattice Term |
|
| Authors: | Freese Ralph Nation J. B. Valeriote Matt |
| Affiliation: | 1.University of Hawaii at Manoa, Honolulu, HI, USA ;2.McMaster University, Hamilton, ON, Canada ; |
| Abstract: | Order - This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice. In general this problem is known to be EXP-TIME complete, and we... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |