Automata, Languages and Programming

Seventh Colloquium, Noordwijkerhout, The Netherlands, July 14-18, 1980. Proceedings

Häftad, Engelska, 1980

AvJ. W. de Bakker,J. van Leeuwen,J. W. De Bakker,J. Van Leeuwen

669 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1980-06-01
Mått155 x 235 x 37 mm
Vikt1 019 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor671
Upplaga1980
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540100034

Tillhör följande kategorier

Systemvetenskap och AI inom Data och it
Programmeringsböcker inom Data och it

How to get rid of pseudoterminals.- Test sets for homomorphism equivalence on context free languages.- Languages with homomorphic replacements.- Functions equivalent to integer multiplication.- Languages with reducing reflexive types.- Semantics of unbounded nondeterminism.- A shifting algorithm for min-max tree partitioning.- A characterisation of computable data types by means of a finite equational specification method.- A note on sweeping automata.- Border rank of a p×q×2 tensor and the optimal approximation of a pair of bilinear forms.- Derivations et reductions dans les grammaires algebrioues.- Semantic analysis of communicating sequential processes.- Dos systems and languages.- Algebraic implementation of abstract data types: concept, syntax, semantics and correctness.- Parameterized data types in algebraic specification languages.- Characterizing correctness properties of parallel programs using fixpoints.- Formal properties of one-visit and multi-pass attribute grammars (extended abstract).- Cryptocomplexity and NP-completeness.- On the analysis of tree-matching algorithms.- Generating and searching sets induced by networks.- The complexity of the inequivalence problem for regular expressions with intersection.- An almost linear time algorithm for computing a dependency basis in a relational data base.- Bipolar synchronization systems.- Testing of properties of finite algebras.- A transaction model.- On observing nondeterminism and concurrency.- Terminal algebra semantics and retractions for abstract data types.- The complexity of semilinear sets.- A theory of nondeterminism.- A representation theorem for models of *-free PDL.- Present-day Hoare-like systems for programming languages with procedures: Power, limits and most likely extensions.- Symmertricspace-bounded computation (extended abstract).- On some properties of local testability.- Semantics :Algebras,fixed points,axioms.- Measuring the expressive power of dynamic logics: An application of abstract model theory.- Pebbling mountain ranges and its application to DCFL-recognition.- Space-restricted attribute grammars.- A constructive approach to compiler correctness.- A worst-case analysis of nearest neighbor searching by projection.- Proprietes syntactiques du produit non ambigu.- On the optimal assignment of attributes to passes in multi-pass attribute evaluators.- Optimal unbounded search strategies.- A "fast implementation" of a multidimensional storage into a tree storage.- Grammatical families.- Partitioned chain grammars.- An improved program for constructing open hash tables.- On the power of commutativity in cryptography.- Characterizations of the LL(k) property.- Computability in categories.- On the size complexity of monotone formulas.- Reversible computing.- The use of metasystem transition in theorem proving and program optimization.- On the power of real-time turing machines under varying specifications.

Du kanske också är intresserad av

Germaansche Godenleer...

Germaansche Godenleer...

J Van Leeuwen, J. Van Leeuwen, J. van Leeuwen, J van Leeuwen (of Schiedam

489 kr

Alan Turing

Alan Turing

S. Barry Cooper, J. van Leeuwen, J. Van Leeuwen, S Barry Cooper, J van Leeuwen

899 kr

Germaansche Godenleer...

Germaansche Godenleer...

J Van Leeuwen, J. Van Leeuwen, J. van Leeuwen, J van Leeuwen (of Schiedam

349 kr

Control Flow Semantics

Control Flow Semantics

J. W. de Bakker, Erik P. de Vink, J. W. De Bakker, Erik P. De Vink

1 909 kr

Logic Programming Languages

Logic Programming Languages

Krzysztof R. Apt, J. W. de Bakker, J. M. Rutten, J. W. De Bakker

689 kr

Long Game

Nyhet

Del 6

Long Game

249 kr

Skam

Nyhet

Del 3

Skam

Ann-Helén Laestadius

79 kr129 kr

Svensk Lag 2026

Nyhet

Svensk Lag 2026

1 349 kr

Heated Rivalry

Nyhet

Del 2

Heated Rivalry

249 kr

Glömda om söndagen

4 pocket för 3

Glömda om söndagen

Valérie Perrin

115 kr