Fundamentals of Computation Theory

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 $79.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 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.

Fundamentals of Computation Theory

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 Computer Science

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Tech Coup

How to Save Democracy from Silicon Valley

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Nexus

A Brief History of Information Networks from the Stone Age to AI

Creative Machines

AI, Art & Us

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Python All-in-One For Dummies

3rd Edition

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Building Machine Learning Systems with a Feature Store

Batch, Real-Time, and LLM Systems

The Shortest History of AI

Metaheuristics in Engineering Applications

Advances in Metaheuristics

Scary Smart

The Future of Artificial Intelligence and How You Can Save Our World

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

AI Systems Performance Engineering

Optimizing Model Training and Inference Workloads with Gpus, Cuda, and Pytorch

Data Analytics and Learning

Proceedings of DAL 2024

Sustainable Technologies for Transforming Businesses and Societies

The Keynote Lectures of the 6th International Conference on Entrepreneurship, Innovation and Leadership (ICEIL 2024)

Artificial Intelligence in Biomaterials Design and Development

Woodhead Publishing Series in Biomaterials

Artificial Intelligence over Infrared Images for Medical Applications

4th International Conference, AIIIMA 2025, Virtual Event, November 15, 2025, Proceedings

Knowledge Science, Engineering and Management

18th International Conference, KSEM 2025, Macao, China, August 4-7, 2025, Proceedings, Part I

The Art of Game Design

A Book of Lenses, Third Edition

Life 3.0

Being Human in the Age of Artificial Intelligence

This product is categorised by