Sciweavers

361 search results - page 1 / 73
» Automatic Generation of Some Results in Finite Algebra
Sort
View
IJCAI
1993
13 years 6 months ago
Automatic Generation of Some Results in Finite Algebra
Masayuki Fujita, John K. Slaney, Frank Bennett
ATVA
2008
Springer
143views Hardware» more  ATVA 2008»
13 years 6 months ago
Automating Algebraic Specifications of Non-freely Generated Data Types
Abstract. Non-freely generated data types are widely used in case studies carried out in the theorem prover KIV. The most common examples are stores, sets and arrays. We present an...
Andriy Dunets, Gerhard Schellhorn, Wolfgang Reif
JSYML
2008
66views more  JSYML 2008»
13 years 4 months ago
Flat algebras and the translation of universal Horn logic to equational logic
We describe which subdirectly irreducible flat algebras arise in the variety generated by an arbitrary class of flat algebras with absorbing bottom element. This is used to give an...
Marcel Jackson
CORR
2010
Springer
137views Education» more  CORR 2010»
13 years 5 months ago
State Elimination Ordering Strategies: Some Experimental Results
Recently, the problem of obtaining a short regular expression equivalent to a given finite automaton has been intensively investigated. Algorithms for converting finite automata to...
Nelma Moreira, Davide Nabais, Rogério Reis
JSYML
2000
66views more  JSYML 2000»
13 years 4 months ago
A Finite Basis Theorem for Residually Finite, Congruence Meet-Semidistributive Varieties
We derive a Mal'cev condition for congruence meet-semidistributivity and then use it to prove two theorems. Theorem A: if a variety in a finite language is congruence meet-sem...
Ross Willard