找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Weighted Automata, Formal Power Series and Weighted Logic; Laura Wirth Book 2022 The Editor(s) (if applicable) and The Author(s), under ex

[复制链接]
查看: 26768|回复: 48
发表于 2025-3-21 19:59:51 | 显示全部楼层 |阅读模式
书目名称Weighted Automata, Formal Power Series and Weighted Logic
编辑Laura Wirth
视频video
丛书名称BestMasters
图书封面Titlebook: Weighted Automata, Formal Power Series and Weighted Logic;  Laura Wirth Book 2022 The Editor(s) (if applicable) and The Author(s), under ex
描述The main objective of this work is to represent the behaviors of weighted automata by expressively equivalent formalisms: rational operations on formal power series, linear representations by means of matrices, and weighted monadic second-order logic. .First, we exhibit the classical results of Kleene, Büchi, Elgot and Trakhtenbrot, which concentrate on the expressive power of finite automata. We further derive a generalization of the Büchi–Elgot–Trakhtenbrot Theorem addressing formulas, whereas the original statement concerns only sentences. Then we use the language-theoretic methods as starting point for our investigations regarding power series. We establish Schützenberger’s extension of Kleene’s Theorem, referred to as Kleene–Schützenberger Theorem. Moreover, we introduce a weighted version of monadic second-order logic, which is due to Droste and Gastin. By means of this weighted logic, we derive an extension of the Büchi–Elgot–Trakhtenbrot Theorem. Thus, we point out relations among the different specification approaches for formal power series. Further, we relate the notions and results concerning power series to their counterparts in Language Theory. .Overall, our investiga
出版日期Book 2022
关键词weighted automata; formal power series; weighted logic; MSO; monadic second-order logic; Schützenberger; D
版次1
doihttps://doi.org/10.1007/978-3-658-39323-6
isbn_softcover978-3-658-39322-9
isbn_ebook978-3-658-39323-6Series ISSN 2625-3577 Series E-ISSN 2625-3615
issn_series 2625-3577
copyrightThe Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Fachmedien Wies
The information of publication is updating

书目名称Weighted Automata, Formal Power Series and Weighted Logic影响因子(影响力)




书目名称Weighted Automata, Formal Power Series and Weighted Logic影响因子(影响力)学科排名




书目名称Weighted Automata, Formal Power Series and Weighted Logic网络公开度




书目名称Weighted Automata, Formal Power Series and Weighted Logic网络公开度学科排名




书目名称Weighted Automata, Formal Power Series and Weighted Logic被引频次




书目名称Weighted Automata, Formal Power Series and Weighted Logic被引频次学科排名




书目名称Weighted Automata, Formal Power Series and Weighted Logic年度引用




书目名称Weighted Automata, Formal Power Series and Weighted Logic年度引用学科排名




书目名称Weighted Automata, Formal Power Series and Weighted Logic读者反馈




书目名称Weighted Automata, Formal Power Series and Weighted Logic读者反馈学科排名




单选投票, 共有 0 人参与投票
 

0票 0%

Perfect with Aesthetics

 

0票 0%

Better Implies Difficulty

 

0票 0%

Good and Satisfactory

 

0票 0%

Adverse Performance

 

0票 0%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 20:36:05 | 显示全部楼层
Introduction, on the application context, a suitable representation or specification is chosen in order to interpret the information in a targeted manner. More precisely, the processing of data, and in particular the amount of resources required for this, depends on the chosen method or formal model for the repr
发表于 2025-3-22 02:54:05 | 显示全部楼层
Languages, Automata and Monadic Second-Order Logic,dering the classical notions and results in the context of languages, finite automata and monadic second-order logic. These classical formalisms are the starting point of those in the weighted setting that will be considered in the subsequent chapters. Throughout this chapter, we further establish a
发表于 2025-3-22 07:38:09 | 显示全部楼层
发表于 2025-3-22 12:43:13 | 显示全部楼层
发表于 2025-3-22 16:05:55 | 显示全部楼层
发表于 2025-3-22 17:07:30 | 显示全部楼层
Languages, Automata and Monadic Second-Order Logic,dering the classical notions and results in the context of languages, finite automata and monadic second-order logic. These classical formalisms are the starting point of those in the weighted setting that will be considered in the subsequent chapters. Throughout this chapter, we further establish a
发表于 2025-3-22 23:19:58 | 显示全部楼层
发表于 2025-3-23 04:17:22 | 显示全部楼层
Weighted Monadic Second-Order Logic and Weighted Automata,cond-order logic. At the same time, Schützenberger [37] investigated formal power series in the context of Automata Theory, introduced the notion of weighted automata, and characterized their behaviors as rational formal power series. Hence, he established a generalization of Kleene’s Theorem, which
发表于 2025-3-23 08:32:41 | 显示全部楼层
Book 2022l power series, linear representations by means of matrices, and weighted monadic second-order logic. .First, we exhibit the classical results of Kleene, Büchi, Elgot and Trakhtenbrot, which concentrate on the expressive power of finite automata. We further derive a generalization of the Büchi–Elgot
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-15 19:29
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表