O'Reilly logo

Graph Structure and Monadic Second-Order Logic by Joost Engelfriet, Bruno Courcelle

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

3

Equational and recognizable sets in many-sorted algebras

This chapter deals with many-sorted algebras in general. We define and study their equational and recognizable sets. These algebras may have infinitely (but countably) many sorts and operations. The use of infinite signatures, even in the case of a single sort, is motivated by the intended applications to the graph algebras and . In the framework of these two algebras, equational and recognizable sets of graphs will be studied in Chapter 4. We will pay special attention to effectivity questions: ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required