Klimaneutrales UnternehmenFaire PreiseSchneller & kostenloser Versand
Weighted Restarting Automata

Weighted Restarting Automata

39,00 €

inkl. MwSt. versandkostenfrei

Lieferzeit 1-3 Werktage

Kurzinformation

Sprache:
Englisch
ISBN:
3737604460
Seitenzahl:
141
Auflage:
-
Erschienen:
2018-01-10
Dein Kauf tut Gutes! Mit diesem Kauf trägst Du zur Neupflanzung eines Baumes bei. Jeder Baum zählt! Green Tree

Gebrauchte Bücher kaufen

Information
Das Buch befindet sich in einem sehr guten, unbenutzten Zustand.
Information
Das Buch befindet sich in einem sehr guten, gelesenen Zustand. Die Seiten und der Einband sind intakt. Buchrücken/Ecken/Kanten können leichte Gebrauchsspuren aufweisen.
Information
Das Buch befindet sich in einem guten, gelesenen Zustand. Die Seiten und der Einband sind intakt. Buchrücken/Ecken/Kanten können Knicke/Gebrauchsspuren aufweisen.
Information
Das Buch befindet sich in einem lesbaren Zustand. Die Seiten und der Einband sind intakt, jedoch weisen Buchrücken/Ecken/Kanten starke Knicke/Gebrauchsspuren auf. Zusatzmaterialien können fehlen.

Neues Buch oder eBook (pdf) kaufen

Information
Neuware - verlagsfrische aktuelle Buchausgabe.
Natural Klimaneutral
Coins Faire Preise
Check Schnelle & einfache Abwicklung
39,00 €

inkl. MwSt. versandkostenfrei

Lieferzeit 1-3 Werktage

39,00 €

inkl. MwSt. versandkostenfrei


Beschreibung

Weighted Restarting Automata

Restarting automata have been introduced as a formal tool to model the analysis by reduction, which is a technique used in linguistics to analyse sentences of natural languages. A restarting automaton M is a language accepting device: Given an input word w over some input alphabet S, it either accepts or rejects. But in case of acceptance, one may be interested in the number of accepting computations of M on input w, or one may be interested in the least number of steps (or cycles) in such an accepting computation. For answering such quantitative questions, we introduce the concept of a weighted restarting automaton. Such an automaton is defined as a pair (M, ¿), where M is a restarting automaton of type X on some input alphabet S, and ¿ is a weight function from the transitions of M into a semiring S. In this way, a weighted restarting automaton (M, ¿) can represent a function fM ¿ from S* into S. We show some syntactic and semantic properties of these functions such as upper bounds (see [BFGM05]), growth rates and closure properties. In this work, we also extend weighted restarting automata to transducers. We prove that for weighted monotone restarting automata with auxiliary symbols, the variant that may keep on reading after performing a rewrite step (the so-called RRWW-automaton) is strictly more expressive than the variant that must restart immediately after performing a rewrite step (the so-called RWW-automaton), which again holds in the deterministic as well as in the nondeterministic case. This is the first time that a version of the monotone RRWW-automaton is shown to differ in expressive power from the corresponding version of the monotone RWW-automaton. Finally, we extend weighted restarting automata to language acceptors by adding an acceptance condition on the weight of its accepting computations. We will see that using such a relative acceptance, weighted restarting automata of a certain type coincide with the so-called non-forgetting restarting automata. In addition, another class of languages accepted by weighted restarting automata is shown to be closed under the operation of intersection. This is the first result that shows that a class of languages defined in terms of a quite general class of restarting automata is closed under the operation of intersection. von Wang, Qichao

Produktdetails

Einband:
Kartoniert
Seitenzahl:
141
Erschienen:
2018-01-10
Sprache:
Englisch
EAN:
9783737604468
ISBN:
3737604460
Gewicht:
227 g
Auflage:
-
Verwandte Sachgebiete:

Über den Autor


Entdecke mehr vom Verlag


Kundenbewertungen

0
Kundenbewertungen für "Weighted Restarting Automata"
Bewertung schreiben
Bewertungen werden nach Überprüfung freigeschaltet.

Die mit einem * markierten Felder sind Pflichtfelder.

Ich habe die Datenschutzbestimmungen zur Kenntnis genommen.


Neu
39,00 €

Zuletzt angesehen

Entdecke mehr Gebrauchtes für Dich
frontend/listing/product-box/box-product-slider.tpl