@incollection{Abdulrab-Pecuchet/89a,
AUTHOR = {Abdulrab, H. and P{\'e}cuchet, J.-P.},
TITLE = {On word equations and Makanin's algorithms},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {1-12},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Alvarez-Diaz-Toran/89,
AUTHOR = {{\`A}lvarez, C. and D{\'i}az, J. and Tor{\'a}n, J.},
TITLE = {Complexity classes with complete problems between $P$ and $NP-C$},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {13-24},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bartha/89,
AUTHOR = {Bartha, M.},
TITLE = {Interpretations of synchronous flowchart schemes},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {25-34},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bertoni-Bruschi-Joseph-Sitharam-Young/89,
AUTHOR = {Bertoni, A. and Bruschi, D. and Joseph, D. and Sitharam, M. and Young, P.},
TITLE = {Generalized Boolean hierarchies and Boolean hierarchies over $RP$},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {35-46},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bloom/89,
AUTHOR = {Bloom, S.L.},
TITLE = {The equational logic of iterative processes},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {47-57},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bodlaender-Moran-Warmuth/89,
AUTHOR = {Bodlaender, H.L. and Moran, S. and Warmuth, M.K.},
TITLE = {The distributed bit complexity of the ring: from the anonymous to the non-anonymous case},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {58-67},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Brandstadt/89,
AUTHOR = {Brandst{\"a}dt, A.},
TITLE = {The jump number problem for biconvex graphs and rectangle covers of rectangular regions},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {68-77},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Brzozowski-Ebergen/89,
AUTHOR = {Brzozowski, J.A. and Ebergen, J.C.},
TITLE = {Recent developments in the design of asynchronous circuits},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {78-94},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Chlebus-Diks-Hagerup-Radzik/89,
AUTHOR = {Chlebus, B.S. and Diks, K. and Hagerup, T. and Radzik, T.},
TITLE = {New simulations between CRCW PRAMs},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {95-105},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=95},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Coquide-Dauchet-Tison/89,
AUTHOR = {Coquid{\'e}, J.-L. and Dauchet, M. and Tison, S.},
TITLE = {About connections between syntactical and computational complexity},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {105-115},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=105},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Crescenzi-Panconesi/89,
AUTHOR = {Crescenzi, P. and Panconesi, A.},
TITLE = {Completeness in approximation classes},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {116-126},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=116},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Damm-Meinel/89,
AUTHOR = {Damm, C. and Meinel, Ch.},
TITLE = {Separating completely complexity classes related to polynomial size $\Omega$-decision trees},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {127-136},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=127},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Domosi-esik-Imreh/89,
AUTHOR = {D{\"o}m{\"o}si, P. and {\'e}sik, Z. and Imreh, B.},
TITLE = {On product hierarchies of automata},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {137-144},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=137},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Durivs-Pudlak/89,
AUTHOR = {Durivs, P. and Pudl{\'a}k, P.},
TITLE = {On the communication complexity of planarity},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {145-147},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=145},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Engelfriet/89,
AUTHOR = {Engelfriet, J.},
TITLE = {Context-free NCE graph grammars},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {148-161},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=148},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Francon-Randrianarimanana-Schott/89,
AUTHOR = {Fran{\c{c}}on, J. and Randrianarimanana, B. and Schott, R.},
TITLE = {Dynamic data structures with finite population: a combinatorial analysis},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {162-174},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=162},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Fulop-Vagvolgyi/89,
AUTHOR = {F{\"u}l{\"o}p, Z. and V{\'a}gv{\"o}lgyi, S.},
TITLE = {Iterated deterministic top-down look-ahead},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {175-184},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=175},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Geniet-Thimonier/89,
AUTHOR = {Geniet, D. and Thimonier, L.},
TITLE = {Using generating functions to compute concurrency},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {185-196},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=185},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Gil-Luezas/89,
AUTHOR = {Gil-Luezas, A.},
TITLE = {A logic for nondeterministic functional programs},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {197-208},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=197},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Graw/89,
AUTHOR = {Graw, B.},
TITLE = {Decision problems and Coxeter groups},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {209-223},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=209},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Gradel/89,
AUTHOR = {Gr{\"a}del, E.},
TITLE = {Complexity of formula classes in first order logic with functions},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {224-233},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=224},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Howell-Rosier-Yen/89,
AUTHOR = {Howell, R.R. and Rosier, L.E. and Yen, Hsu-Chun},
TITLE = {Normal and sinkless Petri nets},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {234-243},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=234},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Immerman/89,
AUTHOR = {Immerman, N.},
TITLE = {Descriptive and computational complexity},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {244-245},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=244},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Jukna/89,
AUTHOR = {Jukna, S.P.},
TITLE = {The effect of null-chains on the complexity of contact schemes},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {246-256},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=246},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kinber-Zeugmann/89,
AUTHOR = {Kinber, E. and Zeugmann, T.},
TITLE = {Monte-Carlo inference and its relations to reliable frequency identification},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {257-266},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=257},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Korec/89,
AUTHOR = {Korec, I.},
TITLE = {Semilinear real-time systolic trellis automata},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {267-276},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=267},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kovacs/89,
AUTHOR = {Kov{\'a}cs, T.},
TITLE = {Inducibility of the composition of frontier-to-root tree transformations},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {277-286},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=277},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Krause-Waack/89,
AUTHOR = {Krause, M. and Waack, S.},
TITLE = {On oblivious branching programs of linear length},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {287-296},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=287},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Liskiewicz-Lorys/89,
AUTHOR = {Li{\'s}kiewicz, M. and Lory{\'s}, K.},
TITLE = {Some time-space bounds for one-tape deterministic Turing machines},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {297-307},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=297},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Litovsky/89,
AUTHOR = {Litovsky, I.},
TITLE = {Rank of rational finitely generated w-languages},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {308-317},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=308},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Maass-Slaman/89,
AUTHOR = {Maass, W. and Slaman, T.A.},
TITLE = {Extensional properties of sets of time bounded complexity},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {318-326},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=318},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Marchetti-Spaccamela-Protasi/89,
AUTHOR = {Marchetti-Spaccamela, A. and Protasi, M.},
TITLE = {Learning under uniform distribution},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {327-338},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=327},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Nait_Abdallah/89,
AUTHOR = {Nait Abdallah, M.A.},
TITLE = {An extended framework for default reasoning},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {339-348},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=339},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Nait_Abdallah/89a,
AUTHOR = {Nait Abdallah, M.A.},
TITLE = {Logic programming of some mathematical paradoxes},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {349-361},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=349},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Orlandic-Pfaltz/89,
AUTHOR = {Orlandic, R. and Pfaltz, J.L.},
TITLE = {Analysis of compact 0-complete trees: a new access method to large databases},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {362-371},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=362},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Salomaa/89,
AUTHOR = {Salomaa, K.},
TITLE = {Representation of recursively enumerable languages using alternating finite tree recognizers},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {372-383},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=372},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Seebold/89,
AUTHOR = {S{\'e}{\'e}bold, P.},
TITLE = {About a family of binary morphisms which stationary words are Sturmian},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {384-394},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=384},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Seidl/89,
AUTHOR = {Seidl, H.},
TITLE = {On the finite degree of ambiguity of finite tree automata},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {395-404},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=395},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Simon/89,
AUTHOR = {Simon, H.U.},
TITLE = {Approximation algorithms for channel assignment in cellular radio networks},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {405-415},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=405},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Skurczynski/89,
AUTHOR = {Skurczy{\'n}ski, J.},
TITLE = {The Borel hierarchy is infinite in the class of regular sets of trees},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {416-423},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=416},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Springsteel-Stojmenovic/89,
AUTHOR = {Springsteel, F. and Stojmenovi{\'c}, I.},
TITLE = {Parallel general prefix computations with geometric, algebraic and other applications},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {424-433},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=424},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Staiger/89,
AUTHOR = {Staiger, L.},
TITLE = {Kolmogorov complexity and Hausdorff dimension},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {434-443},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=434},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Steinby/89,
AUTHOR = {Steinby, M.},
TITLE = {Tree language problems in pattern recognition theory},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {444-450},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=444},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Sutner/89,
AUTHOR = {Sutner, K.},
TITLE = {The computational complexity of cellular automata},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {451-459},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=451},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Turan/89,
AUTHOR = {Tur{\'a}n, Gy.},
TITLE = {On restricted Boolean circuits},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {460-469},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=460},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Wanke/89,
AUTHOR = {Wanke, E.},
TITLE = {The complexity of connectivity problems on context-free graph languages},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {470-479},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=470},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Weihrauch/89,
AUTHOR = {Weihrauch, K.},
TITLE = {Constructivity, computability, and computational complexity in analysis},
BOOKTITLE = {Proceedings of the International Conference on Fundamentals of Computation Theory, FCT'89 (Szeged, Hungary, August 1989)},
SERIES = {LNCS},
VOLUME = {380},
PAGES = {480-493},
YEAR = {1989},
EDITOR = {Csirik, J. and Demetrovics, J. and G{\'e}cseg, F.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=380&spage=480},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}