Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Restarting Automata

Restarting Automata

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031700934
Condition
New
Product Description

The subject of this monograph are restarting automata. The definition of these automata is motivated by the linguistic technique of analysis by reduction. This technique, which can be used to analyze sentences in natural languages with a rather free word-order like Czech (or Latin or German), consists of a sequence of step-by-step simplifications of a given sentence. Each of these simplifications is realized by a single reduction operation, which consists of either the deletion of one or several words from that sentence or the replacement of a (possibly discontinuous) substring of that sentence by a shorter substring. It is required that each application of such a reduction operation must preserve the syntactical correctness of the sentence. Accordingly, a restarting automaton consists of a finite-state control, a flexible tape that initially contains the input, and a read-write window of a fixed finite size that works on that tape. The first type of restarting automaton was presented at the international conference FCT in 1995. This type was required to restart as soon as it executes a rewrite operation, that is, the window jumps back to the left end of the tape and the finite-state control is reset to the initial state. Moreover, each rewrite operation simply deletes one or more letters from the contents of the read-write window. Subsequently, many different variants of the restarting automaton have been defined and studied. In particular, proper length-reducing rewrite operations have replaced the original delete steps, additional non-input letters, called auxiliary letters, have been added to the alphabet, and the original combined rewrite/restart operation has been split into a rewrite operation and a separate restart operation. Thus, the restarting automaton is no longer just a particular type of automaton, but it has evolved into a whole family of various types of automata that are specified through several parameters. The objective of the current monograph is to collect the many results that have been obtained on the various types of restarting automata in one place and to present them in a uniform and systematic way. In particular, the influence of the various parameters on the expressive capacity of the resulting types of restarting automata is studied in detail. Other topics include the descriptional complexity and inductive inference of certain types of restarting automata, cooperating distributed and parallel communicating systems of restarting automata, restarting automata with output, weighted restarting automata, and restarting automata for picture languages and tree languages. This monograph may serve as a book of reference for researchers working in formal language and automata theory, as a guide to the literature on restarting automata, and as a text book for an advanced undergraduate or graduate course in formal language and automata theory.

Available Colors
Available Sizes
1 Offer Price Range: $179.99 - $179.99
BEST PRICE

Single Product Purchase

$179.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$179.99 $179.99

$179.99
See Site In stock Visit Store

Similar Products

Plant Responses to Hyperarid Desert Environments

$169.00

Sport Policy Systems and Sport Federations

$169.99

Mineral Containing Proteins

$84.99

Scholar Zone Summer ELA and Math Grade 4 (2 Scholar)

$230.00

Outlier Ensembles

$39.99

Cortical Memory Functions

$54.99

Schadenversicherungsmathematik

$39.99

Amine Oxidases and Their Impact on Neurobiology

$109.99

Schopenhauer und die Folgen

$14.99

Production of Biofuels and Chemicals from Lignin

$169.00

Innovation, Economic Change and Technology Policies

$54.99

Fluorescence in Industry

$219.99

Rothmaler - Exkursionsflora von Deutschland, Gefpflanzen: Atlasband

$39.99

Markenbildung und Markenwechsel im deregulierten Strommarkt

$69.99

Feminism(s) in Early Childhood

$159.99

The Key Technologies for Powertrain System of Intelligent Vehicles Based on Switched Reluctance Moto

$199.99

Wider den Purismus der Vernunft

$39.99

Wild World-Fast and Slow: Birds

$5.24

Mathematical Modeling of Inland Vessel Maneuverability Considering Rudder Hydrodynamics

$84.99

Industrial and Environmental Applications of Direct and Large-Eddy Simulation

$84.99

African Climate and Climate Change

$169.99

The Feelings Book by Todd Parr

$8.99

Reconceptualizing the Digital Humanities in Asia

$169.99

Potential Theory and Degenerate Partial Differential Operators

$84.99

Mind/Body Integration

$169.99

Aids im amerikanischen und deutschen Recht

$69.99

Gauge Theories, Massive Neutrinos and Proton Decay

$54.99

Mimi and the Cutie Catastrophe: A Graphix Chapters Book (Mimi #1) (Hardcover)

$17.24

Tumor Microenvironment and Cellular Stress

$169.00

Agiles Management als Antwort auf die Herausforderungen der Digitalisierung

$17.99

Molekularmedizinische Grundlagen von Endokrinopathien

$99.00

Environmental Water Footprints

$99.99

Development of the Settlement Network in the Central European Countries

$219.99

Topics in Numerical Analysis

$109.99

Fortgeschrittene Programmiertechniken in Turbo Pascal

$59.99

Die Verbindung von Haupt- und Hilfsantrag im Zivilproze

$59.99

Twenty Thousand Fleas Under the Sea (Dog Man Series #11) by Dav Pilkey

$14.99

Cryptography

$34.99

Business Project Management and Marketing

$99.99

Facets of Combinatorial Optimization

$109.99