Lecture Notes in Computer Science

10th International Conference, FCT '95, Dresden, Germany, August 22 - 25, 1995. Proceedings

By: Horst Reichel (Editor)

Write A Review

Paperback | 16 August 1995

At a Glance

Paperback
456 Pages

Dimensions(cm)
24.13 x 15.88 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book presents the proceedings of the 10th International Conference on Fundamentals of Computation Theory, FCT '95, held in Dresden, Germany in August 1995.
The volume contains five invited lectures and 32 revised papers carefully selected for presentation at FCT '95. A broad spectrum of theoretical computer science is covered; among topics addressed are algorithms and data structures, automata and formal languages, categories and types, computability and complexity, computational logics, computational geometry, systems specification, learning theory, parallelism and concurrency, rewriting and high-level replacement systems, and semantics.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Computer Architecture & Logic Design Mathematics Mathematical Foundation Mathematical Logic Mathematical Theory of Computation Computer Programming & Software Development Algorithms & Data Structures Graphical & Digital Media Applications Combinatorics & Graph Theory

Discrete Mathematics

Discrete Time Process Algebra with Abstraction	p. 1
A Duration Calculus with Infinite Intervals	p. 16
A Delegation-Based Object Calculus with Subtyping	p. 42
Model-Checking for Real-Time Systems	p. 62
On Polynomial Ideals, Their Complexity, and Applications	p. 89
From a Concurrent [lambda]-Calculus to the [pi]-Calculus	p. 106
Rewriting Regular Inequalities	p. 116
A Simple Abstract Semantics for Equational Theories	p. 126
Processes with Multiple Entries and Exits	p. 136
Efficient Rewriting in Cograph Trace Monoids	p. 146
Effective Category and Measure in Abstract Complexity Theory	p. 156
About Planar Cayley Graphs	p. 171
On Condorcet and Median Points of Simple Rectilinear Polygons	p. 181
Fast Algorithms for Maintaining Shortest Paths in Outerplanar and Planar Digraphs	p. 191
r-Domination Problems on Homogeneously Orderable Graphs	p. 201
Growing Patterns in 1D Cellular Automata	p. 211
Petri Nets, Commutative Context-Free Grammars, and Basic Parallel Processes	p. 221
Implementation of a UU-Algorithm for Primitive Recursive Tree Functions	p. 233
Dummy Elimination: Making Termination Easier	p. 243
Computing Petri Net Languages by Reductions	p. 253
Categorial Graphs	p. 263
Effective Systolic Algorithms for Gossiping in Cycles and Two-Dimensional Grids	p. 273
Restarting Automata	p. 283
Optimal Contiguous Expression DAG Evaluations	p. 293
Communication as Unification in the Petri Box Calculus	p. 303
Distributed Catenation and Chomsky Hierarchy	p. 313
The Power of Frequency Computation	p. 323
Randomized Incremental Construction of Simple Abstract Voronoi Diagrams in 3-Space	p. 333
Properties of Probabilistic Pushdown Automata	p. 343
Formal Parametric Equations	p. 353
PRAM's Towards Realistic Parallelism: BRAM's	p. 363
Some Results Concerning Two-Dimensional Turing Machines and Finite Automata	p. 374
How Hard is to Compute the Edit Distance	p. 383
On the Synchronization of Semi-Traces	p. 393
Tiling with Bars and Satisfaction of Boolean Formulas	p. 404
Axiomatizing Petri Net Concatenable Processes	p. 414
Functional Sorts in Data Type Specifications; A Geometric Approach to Semantics	p. 424
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

10th International Conference, FCT '95, Dresden, Germany, August 22 - 25, 1995. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Discrete Mathematics

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Discrete Mathematics with Applications, Metric Edition

5th edition

Discrete Mathematics for Computing

Grassroots

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

The Green Crypto Handbook

Blockchain for Sustainability Professionals

Topics in Mathematical Modeling by Difference Equations

With Mathematica

Parabolic Problems

60 Years of Mathematical Puzzles in Parabola

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Weakened Ramsey Theory

Discrete Mathematics and Its Applications

Robotic Swarming Control via Voronoi Tessellations

Foundations and Applications

Introduction to Modern Cryptography

Revised Third Edition

Automatic Generation Of Algorithms

Advances in Metaheuristics

Federated Learning for Smart Communication using IoT Application

Chapman & Hall/CRC Cyber-Physical Systems

Lights and Shadows on Generalizations in Fixed Point Theory

Reading Randomness I

New Horizons for Understanding Fractal and Fractional Calculus

Business Process Analytics

Modeling, Simulation and Design

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Discrete Mathematics and Its Applications

2025 Release ISE

Marxian Economics

A New Japanese Tradition

Discrete Choice Models

Mathematical Methods, Econometrics, and Data Science

Geometry of Frameworks

Compact Textbooks in Mathematics

Universal Key: Fourier Transformation Innovative

Applications in Science and Technology

This product is categorised by