Local weighted tree languages

  • Zoltán Fülöp

Abstract

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.

Downloads

Download data is not yet available.
Published
2015-01-01
How to Cite
Fülöp, Z. (2015). Local weighted tree languages. Acta Cybernetica, 22(2), 393-402. https://doi.org/10.14232/actacyb.22.2.2015.10
Section
Regular articles