On the recognizability of arrow and graph languages
Duisburg: DuEPublico, 2008
(Technische Berichte der Abteilung für Informatik und Angewandte Kognitionswissenschaft ; 2008-3)
2008BuchOA Gold
InformatikFakultät für Ingenieurwissenschaften » Informatik und Angewandte Kognitionswissenschaft » Informatik » Theoretische Informatik
Titel in Englisch:
On the recognizability of arrow and graph languages
Autor*in:
Bruggink, SanderUDE
- LSF ID
- 47885
- Sonstiges
- der Hochschule zugeordnete*r Autor*in
- GND
- 1050396502
- LSF ID
- 15982
- ORCID
- 0000-0002-4193-2889
- Sonstiges
- der Hochschule zugeordnete*r Autor*in
Erscheinungsort:
Duisburg
Verlag:
DuEPublico
Erscheinungsjahr:
2008
Open Access?:
OA Gold
Umfang:
27
DuEPublico 1 ID
Sprache des Textes:
Englisch
Abstract in Englisch:
In this paper we give a category-based characterization of recognizability. A recognizable subset of arrows is defined via a functor into the category of relations on sets, which can be seen as a straightforward generalization of a finite automaton. In the second part of the paper we apply the theory to graphs, and we show that our approach is a generalization of Courcelle's recognizable graph languages.