首页> 外文会议>Algebraic informatics >A Backward and a Forward Simulation for Weighted Tree Automata

【24h】

A Backward and a Forward Simulation for Weighted Tree Automata

机译：加权树自动机的前后仿真

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Two types of simulations for weighted tree automata (wta) are considered. Wta process trees and assign a weight to each of them. The weights are taken from a semiring. The two types of simulations work for wta over additively idempotent, commutative semirings and can be used to reduce the size of wta while preserving their semantics. Such reductions are an important tool in automata toolkits.

机译：考虑了加权树自动机（wta）的两种模拟。 Wta处理树并为其分配权重。重量取自半环。两种类型的模拟都可以在加幂等交换半环上使用wta，并且可以用来减小wta的大小，同时保留其语义。这种减少是自动机工具箱中的重要工具。

著录项

来源
《Algebraic informatics》|2009年|288-304|共17页
会议地点 Thessaloniki(GR);Thessaloniki(GR)
作者
Andreas Maletti;
展开▼
作者单位

Universitat Rovira i Virgili Departament de Filologies Romaniques Avinguda de Catalunya 35, 43002 Tarragona, Spain;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;代数、数论、组合理论;
关键词

相似文献

外文文献
中文文献
专利

1. Backward and forward bisimulation minimization of tree automata [J] . Johanna Hogberg, Andreas Maletti, Jonathan May Theoretical computer science . 2009,第37期

机译：树木自动机的前后双向仿真最小化
2. Spectral learning of weighted automata A forward-backward perspective [J] . Borja Balle, Xavier Carreras, Franco M. Luque, Machine Learning . 2014,第1a2期

机译：加权自动机的谱学习前后视点
3. THE CATEGORY OF SIMULATIONS FOR WEIGHTED TREE AUTOMATA [J] . ZOLTAN ESIK, ANDREAS MALETTI International Journal of Foundations of Computer Science . 2011,第8期

机译：加权树自动机的仿真类别
4. A Backward and a Forward Simulation for Weighted Tree Automata [C] . Andreas Maletti International Conference on Algebraic Informatics . 2009

机译：加权树自动机的落后和前向仿真
5. Weighted tree automata and transducers for syntactic natural language processing. [D] . May, Jonathan David Louis. 2010

机译：加权树自动机和用于句法自然语言处理的转换器。
6. Cellular automata simulation of topological effects on the dynamics of feed-forward motifs [O] . Advait A Apte, John W Cain, Danail G Bonchev, 2008

机译：元胞自动机模拟拓扑对前馈基元动力学的影响
7. A Backward and a Forward Simulation for Weighted Tree Automata ⋆ [O] . Andreas Maletti 2009

机译：加权树自动机的前后仿真
8. Measurement of the polarized forward-backward asymmetry of Z(sup 0) (yields) b(bar b) using a lifetime tag and momentum-weighted track charge [R] . 1995

机译：使用寿命标记和动量加权跟踪电荷测量Z（sup 0）（产量）b（b b）的极化前后不对称性

A Backward and a Forward Simulation for Weighted Tree Automata

摘要

著录项

相似文献

相关主题

期刊订阅