menu
{ "item_title" : "Weighted Automata, Formal Power Series and Weighted Logic", "item_author" : [" Laura Wirth "], "item_description" : "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 investigations shed light on the interplay between languages, formal power series, automata and monadic second-order logic.", "item_img_path" : "https://covers2.booksamillion.com/covers/bam/3/65/839/322/365839322X_b.jpg", "price_data" : { "retail_price" : "54.99", "online_price" : "54.99", "our_price" : "54.99", "club_price" : "54.99", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Weighted Automata, Formal Power Series and Weighted Logic|Laura Wirth

Weighted Automata, Formal Power Series and Weighted Logic

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

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 investigations shed light on the interplay between languages, formal power series, automata and monadic second-order logic.

This item is Non-Returnable

Details

  • ISBN-13: 9783658393229
  • ISBN-10: 365839322X
  • Publisher: Springer Spektrum
  • Publish Date: October 2022
  • Dimensions: 8.27 x 5.83 x 0.47 inches
  • Shipping Weight: 0.6 pounds
  • Page Count: 190

Related Categories

You May Also Like...

    1

BAM Customer Reviews