Open AccessLocal Weighted Tree Languages
Author(s) -
Zoltán Fülöp
Publication year - 2015
Publication title -
acta cybernetica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.143
H-Index - 18
eISSN - 2676-993X
pISSN - 0324-721X
DOI - 10.14232/actacyb.22.2.2015.10
Subject(s) - tree (set theory) , semiring , computer science , tree structure , mathematics , k ary tree , discrete mathematics , binary tree , combinatorics , algorithm
Local weighted tree languages over semirings are introduced. For anarbitrary semiring, a weighted tree language is shown to be recognizableiff it appears as the image of a local weighted tree language undera deterministic relabeling.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom