Sciweavers

221 search results - page 6 / 45
» Heyting Algebras and Formal Languages
Sort
View
ACTA
2007
62views more  ACTA 2007»
13 years 11 months ago
Representation and uniformization of algebraic transductions
Abstract This paper explores different means of representation for algebraic transductions, i.e., word relations realized by pushdown transducers. The relevance of this work lies m...
Stavros Konstantinidis, Nicolae Santean, Sheng Yu
CADE
2004
Springer
14 years 11 months ago
Rewriting Logic Semantics: From Language Specifications to Formal Analysis Tools
Formal semantic definitions of concurrent languages, when specified in a well-suited semantic framework and supported by generic and efficient formal tools, can be the basis of pow...
José Meseguer, Grigore Rosu
TCS
2002
13 years 10 months ago
CASL: the Common Algebraic Specification Language
The Common Algebraic Specification Language Casl is an expressive language for the formal specification of functional requirements and modular design of software. It has been desi...
Egidio Astesiano, Michel Bidoit, Hélè...
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 10 months ago
Logic Meets Algebra: the Case of Regular Languages
The study of finite automata and regular languages is a privileged meeting point of algebra and logic. Since the work of Büchi, regular languages have been classified according ...
Pascal Tesson, Denis Thérien
ECSA
2008
Springer
14 years 19 days ago
Non-synchronous Communications in Process Algebraic Architectural Description Languages
Abstract. Architectural description languages are a useful tool for modmplex software systems at a high level of abstraction and, if based on formal methods, for enabling the early...
Marco Bernardo, Edoardo Bontà