Automata, Languages and Programming : Eighth Colloquium, Acre (Akko), Israel, July 13-17, 1981. 1st ed. 1981

種類:

電子ブック

責任表示:

edited by S. Even, O. Kariv

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1981

著者名:

• Even, S.
• Kariv, O.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 115

ISBN:

9783540387459 [3540387455]    

注記:

Refined analysis and improvements on some factoring algorithms -- Absolute primality of polynomials is decidable in random polynomial time in the number of variables -- Area-time optimal VLSI networks for computing integer multiplication and Discrete Dourier Transform -- Cost tradeoffs in graph embeddings, with applications -- Minimum s-t cut of a planar undirected network in o(n log2(n)) time -- On the density of color-families -- The implication problem for data dependencies -- Characterizing data base Dependencies -- Data flow analysis of applicative programs -- Flow analysis of lambda expressions -- Algorithmic specifications of abstract data types -- Nondeterminism in abstract data types -- A view of directions in relational database theory -- A new characterization of the regular languages -- Langages Reconnaissables et Codage Prefixe Pur -- Passes, sweeps and visits -- On LALR(k) testing -- On size bounds for deterministic parsers -- A decision procedure for the equivalence of two dpdas one of which is

ローカル注記:

学内専用E-BOOKS (local access only)