Sciweavers

17 search results - page 4 / 4
» A decidable characterization of the classes between lintime ...
Sort
View
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 6 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
FUIN
2007
135views more  FUIN 2007»
13 years 6 months ago
On First-Order Fragments for Mazurkiewicz Traces
Mazurkiewicz traces form a model for concurrency. Temporal logic st-order logic are important tools in order to deal with the abstract behavior of such systems. Since typical prop...
Volker Diekert, Martin Horsch, Manfred Kufleitner