Avancerad sökning

Hittade 1 uppsats som matchar ovanstående sökkriterier.

1. 1. Language Theoretic Properties of Graph Extension Languages : An Investigation of Graph Extension Grammars with Context Matching and Logic

   Master-uppsats, Umeå universitet/Institutionen för datavetenskap

   Författare :Yannick Stade; [2022]
   Nyckelord :graph language; formal language; theoretical computer science;

   Sammanfattning : Graph extension grammars provide a way to define graph languages. They consist of a regular tree grammar and an algebra. The regular tree grammar generates trees, so-called derivation trees. Those are evaluated by the algebra into a set of graphs. LÄS MER