Zobrazeno 1 - 10
of 15
pro vyhledávání: '"graph language"'
Autor:
Stade, Yannick
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. A
Externí odkaz:
http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-191752
It is well known that hyperedge-replacement grammars can generate NP-complete graph languages even under seemingly harsh restrictions. This means that the parsing problem is difficult even in the non-uniform setting, in which the grammar is considere
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c3b3e2dfa2e60170e8fff0a85b06697f
http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-153384
http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-153384
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Brunet, Paul
While studying the equational theory of Kleene Allegories (KAl), we recently proposed two ways of defining sets of graphs [BP15]: from KAl expressions, that is, regular expressions with intersection and converse; and from a new automata model, Petri
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::2b1a2aa671c41b25ff026f97978188fa
https://hal.archives-ouvertes.fr/hal-01258754v2
https://hal.archives-ouvertes.fr/hal-01258754v2
Publikováno v:
Theoretical computer science
Motivated by applications that require mechanisms for describing the structure of object-oriented programs, adaptive star grammars are introduced, and their fundamental properties are studied. In adaptive star grammars, rules are actually schemata wh
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b64db074f4a19ec86b819c312725aa34
https://doi.org/10.1016/j.tcs.2010.04.038
https://doi.org/10.1016/j.tcs.2010.04.038
Autor:
Janusz Jurek, Mariusz Flasiński
Publikováno v:
Computer Recognition Systems 4 ISBN: 9783642203190
Computer Recognition Systems 4
Computer Recognition Systems 4
The crucial methodological assumptions for constructing syntactic pattern recognition methods are presented in the paper. The frontiers constituting key open problems in the area of syntactic pattern recognition are identified. A survey and an analys
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b1ee90bd0f9c1a287627f851a2146be4
https://doi.org/10.1007/978-3-642-20320-6_20
https://doi.org/10.1007/978-3-642-20320-6_20
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Wolfgang Thomas
Publikováno v:
Theoretical Computer Science. (1):299-316
Deterministic and nondeterministic finite-state recognizability over finite structures are introduced in an algebraic setting, avoiding detailed computational conventions as needed in the definition of finite-state acceptors. For deterministic recogn
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::83c4dc6445f4b579bb369b0957676cf4
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.