Local Weighted Tree Languages

Zoltán Fülöp · Acta Cybernetica · 2015

Local weighted tree languages over semirings are introduced. For an arbitrary semiring, a weighted tree language is shown to be recognizable if it appears as the image of a local weighted tree language under a deterministic relabeling.

Read the paper · More papers on PaperTik