Weighted Languages Recognizable by Weighted Tree Automata

  • Zoltán Fülöp
  • Zsolt Gazdag

Abstract

Yields of recognizable weighted tree languages, yields of local weighted tree languages, and weighted context-free languages are related. It is shown that the following five classes of weighted languages are the same: (i) the class of weighted languages generated by plain weighted context-free grammars, (ii) the class of weighted languages recognized by plain weighted tree automata, (iii) the class of weighted languages recognized by deterministic and plain topdown weighted tree automata, (iv) the class of weighted languages recognized by deterministic and plain bottom-up weighted tree automata, and (v) the class of weighted languages determined by plain weighted local systems.
Published
2018-01-01
How to Cite
Fülöp, Z., & Gazdag, Z. (2018). Weighted Languages Recognizable by Weighted Tree Automata. Acta Cybernetica, 23(3), 867-886. https://doi.org/10.14232/actacyb.23.3.2018.9
Section
Regular articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.