書目名稱 | Weighted Automata, Formal Power Series and Weighted Logic | 編輯 | Laura Wirth | 視頻video | http://file.papertrans.cn/1022/1021967/1021967.mp4 | 叢書名稱 | BestMasters | 圖書封面 |  | 描述 | 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 | 關(guān)鍵詞 | weighted automata; formal power series; weighted logic; MSO; monadic second-order logic; Schützenberger; D | 版次 | 1 | doi | https://doi.org/10.1007/978-3-658-39323-6 | isbn_softcover | 978-3-658-39322-9 | isbn_ebook | 978-3-658-39323-6Series ISSN 2625-3577 Series E-ISSN 2625-3615 | issn_series | 2625-3577 | copyright | The 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網(wǎng)絡公開度 
書目名稱Weighted Automata, Formal Power Series and Weighted Logic網(wǎng)絡公開度學科排名 
書目名稱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讀者反饋學科排名 
|
|
|