@Preamble{
"\hyphenation{
Nu-mazu
}"
}
@String{ack-nhfb = "Nelson H. F. Beebe,
Center for Scientific Computing,
University of Utah,
Department of Mathematics, 322 INSCC,
155 S 1400 E RM 233,
Salt Lake City, UT 84112-0090, USA,
Tel: +1 801 581 5254,
FAX: +1 801 585 1640, +1 801 581 4148,
e-mail: \path|beebe@math.utah.edu|,
\path|beebe@acm.org|,
\path|beebe@ieee.org| (Internet),
URL: \path|https://www.math.utah.edu/~beebe/|"}
@String{j-ANN-MATH-ARTIF-INTELL = "Annals of Mathematics and Artificial
Intelligence"}
@String{j-BULL-INFO-CYBER = "Bulletin of Informatics and Cybernetics"}
@String{j-ELEK-INFO-KYBER = "Elektronische Informationsverarbeitung und
Kybernetik"}
@String{j-FUND-INFO = "Fundamenta Informaticae"}
@String{j-INF-COMPUT = "Inform. Comput."}
@String{j-INT-J-FOUND-COMP-SCI = "Internat. Journal of Foundations of
Computer Science"}
@String{j-J-COMP-SYS-SCI = "Journal of Computer and System Sciences"}
@String{j-J-EXP-THEOR-ARTIF-INTELL = "Journal of Experimental and Artificial
Intelligence"}
@String{j-MATH-SYS-THEORY = "Math. Systems Theory"}
@String{j-PARALLEL-PROCESS-LETT = "Parallel Processing Letters"}
@String{j-SIGACT = "SIGACT News (ACM Special Interest Group on
Automata and Computability Theory)"}
@String{j-THEOR-COMP-SCI = "Theoretical Computer Science"}
@String{j-Z-MATH-LOGIK-GRUNDL-MATH = "Zeitschr. f. math. Logik und Grundlagen d.
Math. Bd."}
@String{pub-ACM = "ACM Press"}
@String{pub-ACM:adr = "New York, NY 10036, USA"}
@String{pub-DEKKER = "Marcel Dekker"}
@String{pub-DEKKER:adr = "New York, NY, USA"}
@String{pub-MORGAN-KAUFMANN = "Morgan Kaufmann"}
@String{pub-MORGAN-KAUFMANN:adr = "San Mateo"}
@String{pub-OXFORD = "Oxford University Press"}
@String{pub-OXFORD:adr = "Walton Street, Oxford OX2 6DP, UK"}
@String{pub-SPRINGER = "Springer-Verlag"}
@String{pub-SPRINGER:adr = "Berlin, Heidelberg, New York, Tokyo"}
@String{pub-SV = "Springer-Verlag"}
@String{pub-SV:adr = "Berlin, Germany~/ Heidelberg, Germany~/
London, UK~/ etc."}
@String{pub-WORLD-SCI = "World Scientific Publishing Co."}
@String{pub-WORLD-SCI:adr = "Singapore; Philadelphia, PA, USA; River
Edge, NJ, USA"}
@String{ser-LNAI = "Lecture Notes in Artificial Intelligence"}
@String{ser-LNCS = "Lecture Notes in Computer Science"}
@InProceedings{Zeugmann:1981:IIF,
author = "T. Zeugmann",
booktitle = "Proc. Workshop on Algorithms and Computing Theory",
title = "Inductive Inference of Fast Programs",
publisher = "Technical University of Poznan",
address = "Poznan, Poland",
year = "1981",
bibdate = "Sat Apr 6 06:04:54 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Zeugmann:1982:FIF,
author = "T. Zeugmann",
booktitle = "Proc. Symposium on Mathematical Foundations of
Computer Science",
title = "On the Finite Identification of Fastest Programs",
publisher = "Humboldt-Universit{\"a}t",
address = "Berlin, Germany",
year = "1982",
bibdate = "Sat Apr 6 06:04:58 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Seminarbericht Nr. 52",
}
@PhdThesis{Zeugmann:1983:ASS,
author = "T. Zeugmann",
title = "{Zur algorithmischen Synthese von schnellen
Programmen}",
school = "Humboldt-Universit{\"a}t zu Berlin, Sektion
Mathematik",
address = "Berlin, Germany",
year = "1983",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Zeugmann:1983:FIF,
author = "Thomas Zeugmann",
booktitle = "{Symposium on mathematical foundations of computer
science (Diedrichshagen, 1982)}",
title = "On the finite identification of fastest programs",
volume = "52",
publisher = "Humboldt Univ. Berlin",
pages = "151--159",
year = "1983",
MRclass = "68Q05 (03D15 03D20 68Q25)",
MRnumber = "764082",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Seminarberichte",
acknowledgement = ack-nhfb,
}
@Article{Zeugmann:1983:PCI,
author = "Thomas Zeugmann",
title = "A-posteriori Characterizations in Inductive Inference
of Recursive Functions",
journal = j-ELEK-INFO-KYBER,
volume = "19",
number = "10--11",
pages = "559--594",
year = "1983",
CODEN = "EIVKAX",
ISSN = "0013-5712",
MRclass = "03D20 (68Q15)",
MRnumber = "746510 (87a:03075)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
ajournal = "Elektron. Informationsverarb. Kybernet.",
fjournal = "Elektronische Informationsverarbeitung und
Kybernetik",
}
@Article{Zeugmann:1983:SFP,
author = "Thomas Zeugmann",
title = "On the Synthesis of Fastest Programs in Inductive
Inference",
journal = j-ELEK-INFO-KYBER,
volume = "19",
number = "12",
pages = "625--642",
year = "1983",
CODEN = "EIVKAX",
ISSN = "0013-5712",
MRclass = "03D20 (68Q15)",
MRnumber = "746850 (87a:03076)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
ajournal = "Elektron. Informationsverarb. Kybernet.",
fjournal = "Elektronische Informationsverarbeitung und
Kybernetik",
}
@Article{Zeugmann:1984:NTE,
author = "Thomas Zeugmann",
title = "On the Nonboundability of total effective operators",
journal = j-Z-MATH-LOGIK-GRUNDL-MATH,
volume = "30",
number = "2",
pages = "169--172",
year = "1984",
CODEN = "ZMLGAQ",
ISSN = "0044-3050",
MRclass = "03D65",
MRnumber = "738965 (85g:03070)",
MRreviewer = "S. S. Wainer",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
ajournal = "Z. Math. Logik Grundlag. Math.",
fjournal = "Zeitschrift f{\"u}r Mathematische Logik und Grundlagen
der Mathematik",
}
@InCollection{Zeugmann:1984:ROV,
author = "Th. Zeugmann",
booktitle = "Algebraic and logical foundations of programming",
title = "Recursive operators versus recursive functions with
respect to the generation of classes of functions
having a fastest program",
volume = "67",
publisher = "Tech. Univ. Dresden",
address = "Dresden",
pages = "75--85",
year = "1984",
MRclass = "03D15 (68Q05 68Q15)",
MRnumber = "776618 (86c:03038)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Weiterbildungszentrum Math. Kybernet. Rechentech.
Informationsverarbeitung",
acknowledgement = ack-nhfb,
}
@Article{Kinber:1985:IIA,
author = "Efim B. Kinber and Thomas Zeugmann",
title = "Inductive inference of almost everywhere correct
programs by reliably working strategies",
journal = j-ELEK-INFO-KYBER,
volume = "21",
number = "3",
pages = "91--100",
year = "1985",
CODEN = "EIVKAX",
ISSN = "0013-5712",
MRclass = "68Q99 (03B70 03D70)",
MRnumber = "805044 (87h:68129)",
MRreviewer = "John P. Helm",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
ajournal = "Elektron. Informationsverarb. Kybernet.",
fjournal = "Elektronische Informationsverarbeitung und
Kybernetik",
}
@InCollection{Zeugmann:1987:BC,
author = "Thomas Zeugmann",
booktitle = "{Analogical and inductive inference (Wendisch-Rietz,
1986)}",
title = "On {Barzdin}'s conjecture",
crossref = "Jantke:1987:AII",
pages = "220--227",
year = "1987",
MRclass = "03D20 (68T15)",
MRnumber = "912904 (89c:03068)",
MRreviewer = "John P. Helm",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
xxpages = "117--125",
}
@Article{Zeugmann:1988:PRO,
author = "Thomas Zeugmann",
title = "On the Power of Recursive Optimizers",
journal = j-THEOR-COMP-SCI,
volume = "62",
number = "3",
pages = "289--310",
year = "1988",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/0304-3975(88)90071-0",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68T05 (03D15 03D20 68N05)",
MRnumber = "980935 (90k:68146)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Kinber:1989:MCI,
author = "Efim Kinber and Thomas Zeugmann",
title = "{Monte-Carlo} Inference and its Relations to Reliable
Frequency Identification",
crossref = "Csirik:1989:FCT",
pages = "257--266",
year = "1989",
MRclass = "03D15 (03D80 68T05)",
MRnumber = "1033554 (90k:03040)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
}
@InProceedings{Kinber:1989:RQI,
author = "Efim B. Kinber and Thomas Zeugmann",
booktitle = "{Analogical and inductive inference (Reinhardsbrunn
Castle, 1989)}",
title = "Refined query inference (extended abstract)",
volume = "397",
publisher = pub-SV,
address = pub-SV:adr,
pages = "148--160",
year = "1989",
MRclass = "68T05",
MRnumber = "1035266",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
acknowledgement = ack-nhfb,
}
@Article{Zeugmann:1989:IPC,
author = "Thomas Zeugmann",
title = "Improved parallel computations in the ring {$ {\bf Z}
/ p^\alpha $}",
journal = "J. Inform. Process. Cybernet.",
volume = "25",
number = "10",
pages = "543--547",
year = "1989",
ISSN = "0863-0593",
MRclass = "68Q25 (68Q40)",
MRnumber = "1044342 (91a:68145)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Colloquium on Computation Theory (CCT '88) (Berlin,
1988)",
acknowledgement = ack-nhfb,
fjournal = "Journal of Information Processing and Cybernetics",
}
@Article{Zeugmann:1989:RBC,
author = "T. Zeugmann",
title = "Review of {Baase}, {Computer Algorithms: Introduction
to Design and Analysis (2nd ed.) (1988)}",
journal = j-SIGACT,
volume = "20",
year = "1989",
CODEN = "SIGNDM",
ISSN = "0163-5700 (print), 1943-5827 (electronic)",
ISSN-L = "0163-5700",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "ACM SIGACT News",
journal-URL = "http://dl.acm.org/citation.cfm?id=J697",
}
@InProceedings{Kinber:1990:LQT,
author = "E. B. Kinber and W. I. Gasarch and T. Zeugmann and M.
K. Pleszkoch and C. H. Smith",
title = "Learning via queries with teams and anomalies",
crossref = "Fulk:1990:CPA",
pages = "327--337",
year = "1990",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Zeugmann:1990:CLP,
author = "Thomas Zeugmann",
title = "Computing Large Polynomial Powers Very Fast in
Parallel",
crossref = "Rovan:1990:MFC",
pages = "538--544",
year = "1990",
DOI = "https://doi.org/10.1007/BFb0029653",
MRclass = "68Q25 (68Q22 68Q40)",
MRnumber = "1084873 (91m:68097)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
}
@InProceedings{Zeugmann:1990:IIO,
author = "T. Zeugmann",
title = "Inductive Inference of Optimal Programs: {A} Survey
and Open Problems",
crossref = "Dix:1990:NIL",
pages = "208--222",
year = "1990",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Zeugmann:1990:PA,
author = "T. Zeugmann",
booktitle = "Encyclopedia of Computer Science and Technology",
title = "Parallel Algorithms",
volume = "21 (Supplement 6)",
publisher = pub-DEKKER,
address = pub-DEKKER:adr,
pages = "223--244",
year = "1990",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Kinber:1991:OSE,
author = "Efim B. Kinber and Thomas Zeugmann",
title = "One-Sided Error Probabilistic Inductive Inference and
Reliable Frequency Identification",
journal = j-INF-COMPUT,
volume = "92",
number = "2",
pages = "253--284",
year = "1991",
CODEN = "INFCEC",
DOI = "https://doi.org/10.1016/0890-5401(91)90011-P",
ISSN = "0890-5401 (print), 1090-2651 (electronic)",
ISSN-L = "0890-5401",
MRclass = "68T05",
MRnumber = "1109405 (92g:68121)",
MRreviewer = "Sanjay Jain",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Information and Computation",
journal-URL = "http://www.sciencedirect.com/science/journal/08905401",
}
@InCollection{Zeugmann:1991:IIO,
author = "Thomas Zeugmann",
booktitle = "{Nonmonotonic and inductive logic (Karlsruhe, 1990)}",
title = "Inductive inference of optimal programs: a survey and
open problems",
volume = "543",
publisher = pub-SV,
address = pub-SV:adr,
pages = "208--222",
year = "1991",
DOI = "https://doi.org/10.1007/BFb0023325",
MRclass = "03D20",
MRnumber = "1238737",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@TechReport{Lange:1992:CPM,
author = "S. Lange and T. Zeugmann and S. Kapur",
title = "Class preserving monotonic and dual monotonic language
learning",
number = "14/92",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1992",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Lange:1992:LRL,
author = "S. Lange and T. Zeugmann",
title = "Learning recursive languages with bounded mind
changes",
number = "16/92",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1992",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Lange:1992:PML,
author = "S. Lange and T. Zeugmann",
title = "On the Power of Monotonic Language Learning",
number = "5/92",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1992",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Lange:1992:TML,
author = "S. Lange and T. Zeugmann",
title = "Types of Monotonic Language Learning and their
Characterization",
crossref = "Haussler:1992:PAA",
pages = "377--390",
year = "1992",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Lange:1992:UAM,
author = "S. Lange and T. Zeugmann",
title = "A Unifying Approach to Monotonic Language Learning on
Informant",
crossref = "Jantke:1992:AII",
pages = "244--259",
year = "1992",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Wiehagen:1992:TMI,
author = "Rolf Wiehagen and Thomas Zeugmann",
booktitle = "{Analogical and inductive inference (Dagstuhl Castle,
1992)}",
title = "Too much information can be too much for learning
efficiently",
volume = "642",
publisher = pub-SV,
address = pub-SV:adr,
pages = "72--86",
year = "1992",
MRclass = "68T05 (03D15)",
MRnumber = "1234660 (94d:68086)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
acknowledgement = ack-nhfb,
}
@TechReport{Zeugmann:1992:CCP,
author = "T. Zeugmann and S. Lange and S. Kapur",
title = "Characterizations of Class Preserving Monotonic and
Dual Monotonic Language Learning",
type = "Technical Report",
number = "IRCS 92 - 24",
institution = "Institute for Research in Cognitive Science, Univ.
Pennsylvania",
address = "Philadelphia, PA, USA",
year = "1992",
bibdate = "Sat Apr 6 06:05:01 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Zeugmann:1992:HPC,
author = "Thomas Zeugmann",
title = "Highly Parallel Computations modulo a Number Having
only Small Prime Factors",
journal = j-INF-COMPUT,
volume = "96",
number = "1",
pages = "95--114",
year = "1992",
CODEN = "INFCEC",
DOI = "https://doi.org/10.1016/0890-5401(92)90057-M",
ISSN = "0890-5401 (print), 1090-2651 (electronic)",
ISSN-L = "0890-5401",
MRclass = "68Q22",
MRnumber = "1142228 (92k:68034)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Information and Computation",
journal-URL = "http://www.sciencedirect.com/science/journal/08905401",
}
@Article{Zeugmann:1992:RRS,
author = "T. Zeugmann",
title = "Review of {Reingold} $ \& $ {Shen}, More Nearly
Optimal Algorithms for Unbounded Searching (1991)",
journal = j-SIGACT,
volume = "23",
year = "1992",
CODEN = "SIGNDM",
ISSN = "0163-5700 (print), 1943-5827 (electronic)",
ISSN-L = "0163-5700",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "ACM SIGACT News",
journal-URL = "http://dl.acm.org/citation.cfm?id=J697",
}
@InProceedings{Kinber:1993:RQI,
author = "E. B. Kinber and T. Zeugmann",
title = "Refined Query Inference",
crossref = "Jantke:1989:AII",
pages = "148--160",
year = "1989",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Lange:1993:IOI,
author = "S. Lange and T. Zeugmann",
title = "On the Impact of Order Independence to the
Learnability of Recursive Languages",
number = "ISIS-RR-93-17E",
institution = "Research Report, FUJITSU Laboratories Ltd., Numazu",
address = "Numazu, Japan",
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Lange:1993:LLB,
author = "Steffen Lange and Thomas Zeugmann",
title = "Language Learning with a Bounded Number of Mind
Changes",
crossref = "Enjalbert:1993:SAS",
pages = "682--691",
year = "1993",
MRclass = "68T05 (03D20 68Q45)",
MRnumber = "1249326 (94m:68164)",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Lange:1993:LLD,
author = "S. Lange and T. Zeugmann",
title = "Language learning in dependence on the space of
hypotheses",
crossref = "Pitt:1993:PAA",
pages = "127--136",
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Lange:1993:LRL,
author = "Steffen Lange and Thomas Zeugmann",
title = "Learning recursive languages with bounded mind
changes",
journal = j-INT-J-FOUND-COMP-SCI,
volume = "4",
number = "2",
pages = "157--178",
year = "1993",
CODEN = "IFCSEN",
DOI = "https://doi.org/10.1142/S0129054193000110",
ISSN = "0129-0541 (print), 1793-6373 (electronic)",
ISSN-L = "0129-0541",
MRclass = "68Q45 (68T05)",
MRnumber = "1252526 (95g:68061)",
MRreviewer = "Nicolae {\{cT}}{\u{a}}nd{\u{a}}reanu",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "International Journal of Foundations of Computer
Science",
journal-URL = "http://www.worldscientific.com/loi/ijfcs",
}
@Article{Lange:1993:LRLa,
author = "S. Lange and T. Zeugmann",
title = "Learning Recursive Languages With a Bounded Number of
Mind Changes",
journal = j-INT-J-FOUND-COMP-SCI,
volume = "4",
pages = "157--178",
year = "1993",
CODEN = "IFCSEN",
ISSN = "0129-0541 (print), 1793-6373 (electronic)",
ISSN-L = "0129-0541",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "International Journal of Foundations of Computer
Science",
journal-URL = "http://www.worldscientific.com/loi/ijfcs",
}
@TechReport{Lange:1993:LRLb,
author = "S. Lange and T. Zeugmann",
title = "The Learnability of Recursive Languages in Dependence
on the Hypothesis Space",
number = "20/93",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Lange:1993:MVN,
author = "Steffen Lange and Thomas Zeugmann",
title = "Monotonic versus nonmonotonic language learning",
crossref = "Brewka:1993:NIL",
pages = "254--269",
year = "1993",
DOI = "https://doi.org/10.1007/BFb0030397",
MRclass = "03D20 (03B60 68T05 68T27)",
MRnumber = "1238752",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@TechReport{Wiehagen:1993:CRP,
author = "R. Wiehagen and C. H. Smith and T. Zeugmann",
title = "Classifying Recursive Predicates and Languages",
number = "21/93",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Zeugmann:1993:ALF,
author = "T. Zeugmann",
title = "{Algorithmisches Lernen von Funktionen und Sprachen}",
number = "Habilitationsschrift",
institution = "Technische Hochschule Darmstadt, Fachbereich
Informatik",
address = "Darmstadt, Germany",
year = "1993",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Zeugmann:1993:IAL,
author = "T. Zeugmann",
title = "{{\it Algorithmisches Lernen von Funktionen und
Sprachen}}",
number = "Habilitationsschrift",
institution = "Technische Hochschule Darmstadt, Fachbereich
Informatik",
address = "Darmstadt, Germany",
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Lange:1994:CLL,
author = "S. Lange and T. Zeugmann",
title = "Characterization of Language Learning from Informant
under various Monotonicity Constraints",
journal = j-J-EXP-THEOR-ARTIF-INTELL,
volume = "6",
pages = "73--94",
year = "1994",
CODEN = "JEAIEL",
ISSN = "0952-813x (print), 1362-3079 (electronic)",
ISSN-L = "0952-813X",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "Journal of experimental \& theoretical artificial
intelligence: JETAI",
}
@InProceedings{Lange:1994:SDR,
author = "S. Lange and T. Zeugmann",
title = "Set-Driven and Rearrangement-Independent Learning of
Recursive Languages",
crossref = "Arikawa:1994:ALT",
pages = "453--468",
year = "1994",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Wiehagen:1994:CPL,
author = "R. Wiehagen and C. H. Smith and T. Zeugmann",
title = "Classification of Predicates and Languages",
crossref = "Shawe-Taylor:1994:CLT",
pages = "171--181",
year = "1994",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Wiehagen:1994:IDM,
author = "R. Wiehagen and T. Zeugmann",
title = "Ignoring Data may be the only Way to Learn
Efficiently",
journal = j-J-EXP-THEOR-ARTIF-INTELL,
volume = "6",
pages = "131--144",
year = "1994",
CODEN = "JEAIEL",
ISSN = "0952-813x (print), 1362-3079 (electronic)",
ISSN-L = "0952-813X",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "Journal of experimental \& theoretical artificial
intelligence: JETAI",
}
@TechReport{Wiehagen:1994:LC,
author = "R. Wiehagen and T. Zeugmann",
title = "Learning and Consistency",
number = "28/94",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1994",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Zeugmann:1994:AAP,
author = "T. Zeugmann",
title = "Average-Case Analysis of Pattern Language Learning
Algorithms",
crossref = "Arikawa:1994:ALT",
pages = "8--9",
year = "1994",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Zeugmann:1994:ACA,
author = "T. Zeugmann",
booktitle = "Proc. 4th Internat. Workshop on Analogical and
Inductive Inference",
title = "Average-Case Analysis of Pattern Language Learning
Algorithms",
volume = "872",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "8--9",
year = "1994",
bibdate = "Tue May 2 19:39:01 MDT 1995",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@TechReport{Zeugmann:1994:GTA,
author = "T. Zeugmann and S. Lange",
title = "A Guided Tour Across the Boundaries of Learning
Recursive Languages",
number = "26/94",
institution = "GOSLER-Report, FB Mathematik und Informatik, TH
Leipzig",
address = "Leipzig, Germany",
year = "1994",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Zeugmann:1994:RC,
author = "T. Zeugmann",
title = "Report on {COLT} 1994",
journal = j-SIGACT,
volume = "25",
year = "1994",
CODEN = "SIGNDM",
ISSN = "0163-5700 (print), 1943-5827 (electronic)",
ISSN-L = "0163-5700",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "ACM SIGACT News",
journal-URL = "http://dl.acm.org/citation.cfm?id=J697",
}
@TechReport{Freivalds:1995:CLR,
author = "R. Freivalds and T. Zeugmann",
title = "Co-Learning of Recursive Languages from Positive
Data",
number = "RIFIS-TR-CS-110",
institution = "RIFIS, Kyushu University 33",
address = "Kyushu, Japan",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Gasarch:1995:LQT,
author = "William I. Gasarch and Efim B. Kinber and Mark G.
Pleszkoch and Carl H. Smith and Thomas Zeugmann",
title = "Learning Via Queries with Teams and Anomalies",
journal = j-FUND-INFO,
volume = "23",
number = "1",
pages = "67--89",
month = jan,
year = "1995",
CODEN = "FUMAAJ",
DOI = "https://doi.org/10.3233/FI-1995-2313",
ISSN = "0169-2968 (print), 1875-8681 (electronic)",
ISSN-L = "0169-2968",
MRclass = "68T05 (03D99)",
MRnumber = "1351576 (96m:68149)",
MRreviewer = "Jerzy W. Grzyma{\l}a-Busse",
bibdate = "Sat Mar 5 16:53:17 MST 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/fundinfo1990.bib",
acknowledgement = ack-nhfb,
ajournal = "Fund. Inform.",
fjournal = "Fundamenta Informaticae",
journal-URL = "http://content.iospress.com/journals/fundamenta-informaticae",
}
@InProceedings{Jantke:1995:EI,
author = "K. P. Jantke and T. Shinohara and T. Zeugmann",
title = "Editors' Introduction",
crossref = "Jantke:1995:ALT",
pages = "ix--xv",
year = "1995",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Lange:1995:MIL,
author = "S. Lange and T. Zeugmann",
title = "Modeling Incremental Learning from Positive Data",
number = "RIFIS-TR-CS-117",
institution = "RIFIS, Kyushu University 33",
address = "Kyushu, Japan",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Lange:1995:RIL,
author = "S. Lange and T. Zeugmann",
title = "Refined Incremental Learning",
crossref = "Yao:1995:AJC",
pages = "147--154",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Lange:1995:TMD,
author = "Steffen Lange and Thomas Zeugmann",
booktitle = "{Computational learning theory (Barcelona, 1995)}",
title = "Trading monotonicity demands versus mind changes",
volume = "904",
publisher = pub-SV,
address = pub-SV:adr,
pages = "125--139",
year = "1995",
MRclass = "68T05 (68Q45)",
MRnumber = "1384770 (97d:68185)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InProceedings{Lange:1995:TMDa,
author = "S. Lange and T. Zeugmann",
title = "Trading Monotonicity Demands versus Mind Changes",
crossref = "Vitanyi:1995:CLT",
pages = "125--139",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Lange:1995:TMDb,
author = "Steffen Lange and Thomas Zeugmann",
title = "Trading monotonicity demands versus efficiency",
journal = j-BULL-INFO-CYBER,
volume = "27",
number = "1",
pages = "53--83",
year = "1995",
ISSN = "0286-522X",
MRclass = "68T05 (03D05 68Q45)",
MRnumber = "1335272 (96e:68114)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
ajournal = "Bull. Inform. Cybernet.",
fjournal = "Bulletin of Informatics and Cybernetics",
}
@TechReport{Tabe:1995:TVIa,
author = "T. Tabe and T. Zeugmann",
title = "Two Variations of Inductive Inference of Languages
from Positive Data",
number = "RIFIS-TR-CS-105",
institution = "RIFIS, Kyushu University 33",
address = "Kyushu, Japan",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Tabe:1995:TVIb,
author = "Takashi Tabe and Thomas Zeugmann",
title = "Two variations of inductive inference of languages
from positive data",
journal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
number = "906",
pages = "73--80",
year = "1995",
MRclass = "68Q99 (68T05)",
MRnumber = "1414032 (97f:68139)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Algorithms and computational complexity theory
(Japanese) (Kyoto, 1995)",
acknowledgement = ack-nhfb,
fjournal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
}
@InCollection{Wiehagen:1995:CRP,
author = "R. Wiehagen and C. H. Smith and T. Zeugmann",
title = "Classifying recursive predicates and languages",
crossref = "Jantke:1995:ALK",
pages = "177--192",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Wiehagen:1995:LC,
author = "R. Wiehagen and T. Zeugmann",
title = "Learning and Consistency",
crossref = "Jantke:1995:ALK",
pages = "1--24",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Wiehagen:1995:TMI,
author = "R. Wiehagen and T. Zeugmann",
title = "Too Much Information Can be too Much for Efficient
Learning",
crossref = "Jantke:1992:AII",
pages = "72--86",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Zeugmann:1995:CMD,
author = "Thomas Zeugmann and Steffen Lange and Shyam Kapur",
title = "Characterizations of monotonic and dual monotonic
language learning",
journal = j-INF-COMPUT,
volume = "120",
number = "2",
pages = "155--173",
year = "1995",
CODEN = "INFCEC",
DOI = "https://doi.org/10.1006/inco.1995.1107",
ISSN = "0890-5401 (print), 1090-2651 (electronic)",
ISSN-L = "0890-5401",
MRclass = "68T05 (68Q45)",
MRnumber = "1343601 (96g:68114)",
MRreviewer = "Sanjay Jain",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Information and Computation",
journal-URL = "http://www.sciencedirect.com/science/journal/08905401",
}
@InCollection{Zeugmann:1995:GTA,
author = "T. Zeugmann and S. Lange",
title = "A Guided Tour Across the Boundaries of Learning
Recursive Languages",
crossref = "Jantke:1995:ALK",
pages = "193--262",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Zeugmann:1995:LWP,
author = "T. Zeugmann",
title = "Lange and {Wiehagen}'s Pattern Language Learning
Algorithm: An Average-Case Analysis with respect to its
Total Learning Time",
number = "RIFIS-TR-CS-111",
institution = "RIFIS, Kyushu University 33",
address = "Kyushu, Japan",
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Erlebach:1996:ELO,
author = "T. Erlebach and P. Rossmanith and H. Stadtherr and A.
Steger and T. Zeugmann",
title = "Efficient Learning of One-Variable Pattern Languages
from Positive Examples",
number = "DOI-TR-128",
institution = "Department of Informatics, Kyushu University",
address = "Kyushu, Japan",
year = "1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Freivalds:1996:CLR,
author = "R. Freivalds and T. Zeugmann",
title = "Co--Learning of Recursive Languages from Positive
Data",
crossref = "Bjorner:1996:PSI",
pages = "122--133",
year = "1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Lange:1996:ILP,
author = "Steffen Lange and Thomas Zeugmann",
title = "Incremental Learning from Positive Data",
journal = j-J-COMP-SYS-SCI,
volume = "53",
number = "1",
pages = "88--103",
year = "1996",
CODEN = "JCSSBM",
DOI = "https://doi.org/10.1006/jcss.1996.0051",
ISSN = "0022-0000 (print), 1090-2724 (electronic)",
ISSN-L = "0022-0000",
MRclass = "68Q99 (68T05)",
MRnumber = "1409012 (97f:68138)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computer and System Sciences",
journal-URL = "http://www.sciencedirect.com/science/journal/00220000",
}
@InProceedings{Lange:1996:LBE,
author = "S. Lange and R. Wiehagen and T. Zeugmann",
title = "Learning by Erasing",
crossref = "Arikawa:1996:ALT",
pages = "228--241",
year = "1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Lange:1996:LEa,
author = "S. Lange and R. Wiehagen and T. Zeugmann",
title = "Learning by Erasing",
number = "RIFIS-TR-CS-122",
institution = "RIFIS, Kyushu University 33",
address = "Kyushu, Japan",
year = "1996",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Lange:1996:LEb,
author = "Steffen Lange and Rolf Wiehagen and Thomas Zeugmann",
booktitle = "{Algorithmic learning theory (Sydney, 1996)}",
title = "Learning by erasing",
volume = "1160",
publisher = pub-SV,
address = pub-SV:adr,
pages = "228--241",
year = "1996",
MRclass = "68T05 (68Q99)",
MRnumber = "1488717 (98h:68196)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Lange:1996:MDM,
author = "Steffen Lange and Thomas Zeugmann and Shyam Kapur",
title = "Monotonic and dual monotonic language learning",
journal = j-THEOR-COMP-SCI,
volume = "155",
number = "2",
pages = "365--410",
year = "1996",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/0304-3975(95)00284-7",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68T05 (68Q45)",
MRnumber = "1379582 (97a:68137)",
MRreviewer = "Sanjay Jain",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Lange:1996:SDR,
author = "S. Lange and T. Zeugmann",
title = "Set-driven and rearrangement-independent learning of
recursive languages",
journal = j-MATH-SYS-THEORY,
volume = "29",
number = "6",
pages = "599--634",
year = "1996",
CODEN = "MASTBA",
DOI = "https://doi.org/10.1007/BF01301967",
ISSN = "0025-5661",
MRclass = "68Q99 (68T05)",
MRnumber = "1412765 (98d:68159)",
MRreviewer = "Sanjay Jain",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Mathematical Systems Theory. An International Journal
on Mathematical Computing Theory",
journal-URL = "http://link.springer.com/journal/224",
}
@TechReport{Case:1997:ICL,
author = "J. Case and S. Jain and S. Lange and T. Zeugmann",
title = "Incremental Concept Learning for Bounded Data Mining",
number = "DOI-TR-136",
institution = "Department of Informatics, Kyushu University",
address = "Kyushu, Japan",
year = "1997",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Erlebach:1997:LOV,
author = "Thomas Erlebach and Peter Rossmanith and Hans
Stadtherr and Angelika Steger and Thomas Zeugmann",
booktitle = "{Algorithmic learning theory (Sendai, 1997)}",
title = "Learning one-variable pattern languages very
efficiently on average, in parallel, and by asking
queries",
volume = "1316",
publisher = pub-SV,
address = pub-SV:adr,
pages = "260--276",
year = "1997",
MRclass = "68T05 (68Q45)",
MRnumber = "1707560",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Erlebach:1997:LOVb,
author = "Thomas Erlebach and Peter Rossmanith and Hans
Stadtherr and Angelika Steger and Thomas Zeugmann",
title = "Learning one-variable pattern languages very
efficiently",
journal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
number = "992",
pages = "47--57",
year = "1997",
MRclass = "68T05",
MRnumber = "1615222 (98m:68227)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "The theory of computing and its applications
(Japanese) (Kyoto, 1997)",
acknowledgement = ack-nhfb,
fjournal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
}
@InProceedings{Erlebach:1997:OP,
author = "T. Erlebach and P. Rossmanith and H. Stadtherr and A.
Steger and T. Zeugmann",
title = "Learning One-Variable Pattern Languages Very
Efficiently on Average, in Parallel, and by Asking
Queries",
crossref = "Li:1997:ALT",
pages = "260--276",
year = "1997",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Reischuk:1997:LOV,
author = "R. Reischuk and T. Zeugmann",
title = "Learning One-Variable Pattern Languages in Linear
Average Time",
number = "DOI-TR-140",
institution = "Department of Informatics, Kyushu University",
address = "Kyushu, Japan",
year = "1997",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Sakamoto:1997:LAD,
author = "Hiroshi Sakamoto and Thomas Zeugmann",
title = "The learning ability of deterministic automata with
finite memory",
journal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
number = "992",
pages = "36--41",
year = "1997",
MRclass = "68T05 (68Q68)",
MRnumber = "1615220",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "The theory of computing and its applications
(Japanese) (Kyoto, 1997)",
acknowledgement = ack-nhfb,
fjournal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
}
@Article{Smith:1997:CPL,
author = "C. H. Smith and R. Wiehagen and T. Zeugmann",
title = "Classifying Predicates and Languages",
journal = j-INT-J-FOUND-COMP-SCI,
volume = "8",
pages = "15--41",
year = "1997",
CODEN = "IFCSEN",
ISSN = "0129-0541 (print), 1793-6373 (electronic)",
ISSN-L = "0129-0541",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "International Journal of Foundations of Computer
Science",
journal-URL = "http://www.worldscientific.com/loi/ijfcs",
}
@Article{Zeugmann:1997:SIA,
author = "T. Zeugmann",
title = "Special Issue on Algorithmic Learning Theory, (Guest
Editor)",
journal = j-THEOR-COMP-SCI,
volume = "185",
number = "1",
year = "1997",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@TechReport{Reischuk:1998:AAC,
author = "R. Reischuk and T. Zeugmann",
title = "Analyzing the Average-Case Behavior of Conjunctive
Learning Algorithms",
number = "DOI-TR-153",
institution = "Department of Informatics, Kyushu University",
address = "Kyushu, Japan",
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Reischuk:1998:LOV,
author = "R{\"u}diger Reischuk and Thomas Zeugmann",
booktitle = "{Proceedings of the Eleventh Annual Conference on
Computational Learning Theory (Madison, WI, 1998)}",
title = "Learning one-variable pattern languages in linear
average time",
publisher = pub-ACM,
address = pub-ACM:adr,
pages = "198--208 (electronic)",
year = "1998",
DOI = "https://doi.org/10.1145/279943.279984",
MRclass = "68Q32 (68T05)",
MRnumber = "1811584 (2001i:68079)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
}
@Article{Reischuk:1998:LOVb,
author = "R{\"u}diger Reischuk and Thomas Zeugmann",
title = "Learning one-variable pattern languages in linear
average time",
journal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
number = "1041",
pages = "95--102",
year = "1998",
MRclass = "68T05 (68Q45)",
MRnumber = "1668830 (99i:68105)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Algorithms and theory of computing (Japanese) (Kyoto,
1998)",
acknowledgement = ack-nhfb,
fjournal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
}
@InProceedings{Reischuk:1998:OP,
author = "R.~Reischuk and T.~Zeugmann",
title = "Learning One-Variable Pattern Languages in Linear
Average Time",
crossref = "Bartlett:1998:CPA",
pages = "198--208",
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InProceedings{Richter:1998:EI,
author = "M. M.~Richter and C. H.~Smith and R.~Wiehagen and T.
Zeugmann",
title = "Editors' Introduction",
crossref = "Richter:1998:ALT",
pages = "1--10",
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@TechReport{Rossmanith:1998:LVPa,
author = "P. Rossmanith and T. Zeugmann",
title = "Learning $k$-Variable Pattern Languages Efficiently
Stochastically Finite on Average from Positive Data",
number = "DOI-TR-145",
institution = "Department of Informatics, Kyushu University",
address = "Kyushu, Japan",
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Rossmanith:1998:LVPb,
author = "Peter Rossmanith and Thomas Zeugmann",
booktitle = "{Grammatical inference (Ames, IA, 1998)}",
title = "Learning $k$-variable pattern languages efficiently
stochastically finite on average from positive data",
volume = "1433",
publisher = pub-SV,
address = pub-SV:adr,
pages = "13--24",
year = "1998",
DOI = "https://doi.org/10.1007/BFb0054060",
MRclass = "68T05 (68Q45)",
MRnumber = "1670489 (99m:68172)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InProceedings{Rossmanith:1998:PL,
author = "P.~Rossmanith and T.~Zeugmann",
title = "Learning k-Variable Pattern Languages Efficiently
Stochastically Finite on Average from Positive Data",
crossref = "Honavar:1998:ICGI",
pages = "13--24",
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Article{Zeugmann:1998:LWP,
author = "Thomas Zeugmann",
title = "{Lange} and {Wiehagen}'s Pattern Language Learning
Algorithm: An Average-Case Analysis with respect to its
Total Learning Time",
journal = j-ANN-MATH-ARTIF-INTELL,
volume = "23",
number = "1-2",
pages = "117--145",
year = "1998",
CODEN = "AMAIEC",
ISSN = "1012-2443 (print), 1573-7470 (electronic)",
ISSN-L = "1012-2443",
MRclass = "68Q45 (68T05)",
MRnumber = "1661595 (99k:68101)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "ALT 94 and AII 94 (Reinhardsbrunn Castle)",
acknowledgement = ack-nhfb,
fjournal = "Annals of Mathematics and Artificial Intelligence",
journal-URL = "http://link.springer.com/journal/10472",
}
@Article{Case:1999:ICL,
author = "John Case and Sanjay Jain and Steffen Lange and Thomas
Zeugmann",
title = "Incremental Concept Learning for Bounded Data Mining",
journal = j-INF-COMPUT,
volume = "152",
number = "1",
pages = "74--110",
year = "1999",
CODEN = "INFCEC",
DOI = "https://doi.org/10.1006/inco.1998.2784",
ISSN = "0890-5401 (print), 1090-2651 (electronic)",
ISSN-L = "0890-5401",
MRclass = "68Q32 (68T05)",
MRnumber = "1699049 (2000d:68065)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "To appear.",
acknowledgement = ack-nhfb,
fjournal = "Information and Computation",
journal-URL = "http://www.sciencedirect.com/science/journal/08905401",
}
@InCollection{MR1788537,
author = "Frank Stephan and Thomas Zeugmann",
booktitle = "Algorithmic learning theory ({Tokyo}, 1999)",
title = "On the uniform learnability of approximations to
non-recursive functions",
volume = "1720",
publisher = pub-SV,
address = pub-SV:adr,
pages = "276--290",
year = "1999",
DOI = "https://doi.org/10.1007/3-540-46769-6_23",
MRclass = "68Q32",
MRnumber = "1788537 (2001f:68061)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Reischuk:1999:AAC,
author = "R{\"u}diger Reischuk and Thomas Zeugmann",
title = "Analyzing the average-case behavior of conjunctive
learning algorithms",
journal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
number = "1093",
pages = "123--129",
year = "1999",
MRclass = "68Q32 (68Q25)",
MRnumber = "1744449",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Models of computation and algorithms (Japanese)
(Kyoto, 1999)",
acknowledgement = ack-nhfb,
fjournal = "S{\=u}rikaisekikenky{\=u}sho K\=oky{\=u}roku",
}
@InProceedings{Reischuk:1999:AV,
author = "R.~Reischuk and T.~Zeugmann",
title = "A Complete and Tight Average-Case Analysis of Learning
Monomials",
crossref = "Meinel:1999:STACS",
pages = "414--423",
year = "1999",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@InCollection{Reischuk:1999:CTA,
author = "R{\"u}diger Reischuk and Thomas Zeugmann",
booktitle = "{STACS 99 (Trier)}",
title = "A complete and tight average-case analysis of learning
monomials",
volume = "1563",
publisher = pub-SV,
address = pub-SV:adr,
pages = "414--423",
year = "1999",
DOI = "https://doi.org/10.1007/3-540-49116-3_39",
MRclass = "68Q32",
MRnumber = "1734070 (2000j:68087)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Grieser:2000:LRC,
author = "Gunter Grieser and Steffen Lange and Thomas Zeugmann",
booktitle = "{Algorithmic learning theory (Sydney, 2000)}",
title = "Learning recursive concepts with anomalies",
volume = "1968",
publisher = pub-SV,
address = pub-SV:adr,
pages = "101--115",
year = "2000",
DOI = "https://doi.org/10.1007/3-540-40992-0_8",
MRclass = "68Q32",
MRnumber = "1851970 (2002f:68068)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Jain:2000:LLF,
author = "Sanjay Jain and Efim Kinber and Steffen Lange and Rolf
Wiehagen and Thomas Zeugmann",
title = "Learning languages and functions by erasing",
journal = j-THEOR-COMP-SCI,
volume = "241",
number = "1-2",
pages = "143--189",
year = "2000",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(99)00269-8",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32 (68T05)",
MRnumber = "1778927 (2002b:68039)",
MRreviewer = "Philip Ross Watson",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Algorithmic learning theory (Sydney, 1996)",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Reischuk:2000:ACO,
author = "R{\"u}diger Reischuk and Thomas Zeugmann",
title = "An Average-Case Optimal One-Variable Pattern Language
Learner",
journal = j-J-COMP-SYS-SCI,
volume = "60",
number = "2",
pages = "302--335",
month = apr,
year = "2000",
CODEN = "JCSSBM",
DOI = "https://doi.org/10.1006/jcss.1999.1669",
ISSN = "0022-0000 (print), 1090-2724 (electronic)",
ISSN-L = "0022-0000",
MRclass = "68Q32 (68T05)",
MRnumber = "1784581 (2001j:68058)",
MRreviewer = "Philip Ross Watson",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/jcompsyssci.bib",
note = "Eleventh Annual Conference on Computational Learning
Theory (Madison, WI, 1998)",
URL = "http://www.sciencedirect.com/science/article/pii/S0022000099916690",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computer and System Sciences",
journal-URL = "http://www.sciencedirect.com/science/journal/00220000",
}
@Article{Erlebach:2001:LOV,
author = "Thomas Erlebach and Peter Rossmanith and Hans
Stadtherr and Angelika Steger and Thomas Zeugmann",
title = "Learning one-variable pattern languages very
efficiently on average, in parallel, and by asking
queries",
journal = j-THEOR-COMP-SCI,
volume = "261",
number = "1",
pages = "119--156",
year = "2001",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(00)00136-5",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32 (68W10 68W40)",
MRnumber = "1836377 (2002d:68055)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Algorithmic learning theory (Sendai, 1997)",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Jain:2001:LRF,
author = "Sanjay Jain and Efim Kinber and Rolf Wiehagen and
Thomas Zeugmann",
booktitle = "{Algorithmic learning theory (Washington, DC, 2001)}",
title = "Learning recursive functions refutably",
volume = "2225",
publisher = pub-SV,
address = pub-SV:adr,
pages = "283--298",
year = "2001",
DOI = "https://doi.org/10.1007/3-540-45583-3_22",
MRclass = "68Q32",
MRnumber = "1914877 (2003d:68111)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Stephan:2002:LCA,
author = "Frank Stephan and Thomas Zeugmann",
title = "Learning classes of approximations to non-recursive
functions",
journal = j-THEOR-COMP-SCI,
volume = "288",
number = "2",
pages = "309--341",
year = "2002",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(01)00405-4",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32 (03D25 68T05)",
MRnumber = "1943536 (2003k:68055)",
MRreviewer = "Philip Ross Watson",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Algorithmic learning theory (Tokyo, 1999)",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Case:2003:LSR,
author = "John Case and Sanjay Jain and R{\"u}diger Reischuk and
Frank Stephan and Thomas Zeugmann",
booktitle = "Algorithmic learning theory",
title = "Learning a subclass of regular patterns in polynomial
time",
volume = "2842",
publisher = pub-SV,
address = pub-SV:adr,
pages = "234--246",
year = "2003",
DOI = "https://doi.org/10.1007/978-3-540-39624-6_19",
MRclass = "68Q32 (68Q25 68T05)",
MRnumber = "2073678",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Jain:2003:LFR,
author = "Sanjay Jain and Efim Kinber and Rolf Wiehagen and
Thomas Zeugmann",
title = "On learning of functions refutably",
journal = j-THEOR-COMP-SCI,
volume = "298",
number = "1",
pages = "111--143",
year = "2003",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/S0304-3975(02)00421-8",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32 (68T05)",
MRnumber = "1971418 (2004c:68060)",
MRreviewer = "Philip Ross Watson",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Selected papers in honour of Setsuo Arikawa",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Zeugmann:2003:CLL,
author = "Thomas Zeugmann",
booktitle = "Algorithmic learning theory",
title = "Can learning in the limit be done efficiently?",
volume = "2842",
publisher = pub-SV,
address = pub-SV:adr,
pages = "17--38",
year = "2003",
DOI = "https://doi.org/10.1007/978-3-540-39624-6_5",
MRclass = "68Q32",
MRnumber = "2073664 (2005b:68158)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Balbach:2005:TLR,
author = "Frank J. Balbach and Thomas Zeugmann",
booktitle = "Algorithmic learning theory",
title = "Teaching learners with restricted mind changes",
volume = "3734",
publisher = pub-SV,
address = pub-SV:adr,
pages = "474--489",
year = "2005",
DOI = "https://doi.org/10.1007/11564089_36",
MRclass = "68Q32",
MRnumber = "2255938 (2007d:68074)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Lange:2005:IIA,
author = "Steffen Lange and Gunter Grieser and Thomas Zeugmann",
title = "Inductive inference of approximations for recursive
concepts",
journal = j-THEOR-COMP-SCI,
volume = "348",
number = "1",
pages = "15--40",
year = "2005",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2005.09.004",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32",
MRnumber = "2183840 (2006g:68122)",
MRreviewer = "Henning Fernau",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Balbach:2006:TMR,
author = "Frank J. Balbach and Thomas Zeugmann",
booktitle = "Algorithmic learning theory",
title = "Teaching memoryless randomized learners without
feedback",
volume = "4264",
publisher = pub-SV,
address = pub-SV:adr,
pages = "93--108",
year = "2006",
DOI = "https://doi.org/10.1007/11894841_11",
MRclass = "68Q32 (68W20)",
MRnumber = "2324116 (2008d:68062)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Balbach:2006:TRL,
author = "Frank J. Balbach and Thomas Zeugmann",
booktitle = "Learning theory",
title = "Teaching randomized learners",
volume = "4005",
publisher = pub-SV,
address = pub-SV:adr,
pages = "229--243",
year = "2006",
DOI = "https://doi.org/10.1007/11776420_19",
MRclass = "68Q32 (68T05)",
MRnumber = "2280609 (2007i:68042)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Case:2006:LSR,
author = "John Case and Sanjay Jain and R{\"u}diger Reischuk and
Frank Stephan and Thomas Zeugmann",
title = "Learning a subclass of regular patterns in polynomial
time",
journal = j-THEOR-COMP-SCI,
volume = "364",
number = "1",
pages = "115--131",
year = "2006",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2006.07.044",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32",
MRnumber = "2268305 (2007g:68072)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Cesa-Bianchi:2006:FAL,
author = "Nicol{\`o} Cesa-Bianchi and R{\"u}diger Reischuk and
Thomas Zeugmann",
title = "Foreword [{Algorithmic} learning theory ({ALT}
2002)]",
journal = j-THEOR-COMP-SCI,
volume = "350",
number = "1",
pages = "1--2",
year = "2006",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2005.10.011",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06 (68Q32 68T05)",
MRnumber = "2193064",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Held in L{\"u}beck, November 24--26, 2002",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Zeugmann:2006:IIL,
author = "Thomas Zeugmann",
booktitle = "Theory and applications of models of computation",
title = "Inductive inference and language learning",
volume = "3959",
publisher = pub-SV,
address = pub-SV:adr,
pages = "464--473",
year = "2006",
DOI = "https://doi.org/10.1007/11750321_44",
MRclass = "68Q32",
MRnumber = "2277267",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Zeugmann:2006:LLS,
author = "Thomas Zeugmann",
title = "From learning in the limit to stochastic finite
learning",
journal = j-THEOR-COMP-SCI,
volume = "364",
number = "1",
pages = "77--97",
year = "2006",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2006.07.042",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32",
MRnumber = "2268303 (2007m:68129)",
MRreviewer = "Henning Fernau",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Ben-David:2007:FAL,
author = "Shai Ben-David and John Case and Thomas Zeugmann",
title = "Foreword [{Algorithmic} learning theory]",
journal = j-THEOR-COMP-SCI,
volume = "382",
number = "3",
pages = "167--169",
year = "2007",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2007.03.036",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06 (68Q32 68T05)",
MRnumber = "2348221",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Akama:2008:CCL,
author = "Yohji Akama and Thomas Zeugmann",
title = "Consistent and coherent learning with $ \delta
$-delay",
journal = j-INF-COMPUT,
volume = "206",
number = "11",
pages = "1362--1374",
year = "2008",
CODEN = "INFCEC",
DOI = "https://doi.org/10.1016/j.ic.2008.06.005",
ISSN = "0890-5401 (print), 1090-2651 (electronic)",
ISSN-L = "0890-5401",
MRclass = "68Q32 (68T05)",
MRnumber = "2457659 (2009k:68103)",
MRreviewer = "Philip Ross Watson",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Information and Computation",
journal-URL = "http://www.sciencedirect.com/science/journal/08905401",
}
@Article{Case:2008:FFY,
author = "John Case and Takeshi Shinohara and Thomas Zeugmann
and Sandra Zilles",
title = "Foreword [{Forty} years of inductive inference.
{Dedicated} to the 60th birthday of {Rolf}
{Wiehagen}]",
journal = j-THEOR-COMP-SCI,
volume = "397",
number = "1-3",
pages = "1--3",
year = "2008",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2008.02.020",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06 (68Q32 68T05)",
MRnumber = "2401483",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Jordan:2008:IFO,
author = "Skip Jordan and Thomas Zeugmann",
booktitle = "Theory and applications of models of computation",
title = "Indistinguishability and first-order logic",
volume = "4978",
publisher = pub-SV,
address = pub-SV:adr,
pages = "94--104",
year = "2008",
DOI = "https://doi.org/10.1007/978-3-540-79228-4_8",
MRclass = "68Q19 (03B15 03C13 68R10 68W20)",
MRnumber = "2472677 (2010d:68054)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Lange:2008:LIF,
author = "Steffen Lange and Thomas Zeugmann and Sandra Zilles",
title = "Learning indexed families of recursive languages from
positive data: a survey",
journal = j-THEOR-COMP-SCI,
volume = "397",
number = "1-3",
pages = "194--232",
year = "2008",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2008.02.030",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32",
MRnumber = "2401493 (2009e:68055)",
MRreviewer = "Henning Fernau",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Zeugmann:2008:LRF,
author = "Thomas Zeugmann and Sandra Zilles",
title = "Learning recursive functions: a survey",
journal = j-THEOR-COMP-SCI,
volume = "397",
number = "1-3",
pages = "4--56",
year = "2008",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2008.02.021",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68Q32 (03D20)",
MRnumber = "2401484 (2009d:68074)",
MRreviewer = "Peter Auer",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Balbach:2009:RDA,
author = "Frank J. Balbach and Thomas Zeugmann",
booktitle = "Language and automata theory and applications",
title = "Recent developments in algorithmic teaching",
volume = "5457",
publisher = pub-SV,
address = pub-SV:adr,
pages = "1--18",
year = "2009",
MRclass = "Database Expansion Item",
MRnumber = "2544399",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Jordan:2009:RPE,
author = "Charles Jordan and Thomas Zeugmann",
booktitle = "Stochastic algorithms: foundations and applications",
title = "Relational properties expressible with one universal
quantifier are testable",
volume = "5792",
publisher = pub-SV,
address = pub-SV:adr,
pages = "141--155",
year = "2009",
DOI = "https://doi.org/10.1007/978-3-642-04944-6_12",
MRclass = "68W20 (05C80 62H30 68R10)",
MRnumber = "2580250 (2011b:68274)",
bibdate = "Mon Sep 26 14:28:34 2011",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Gyorfi:2010:GEF,
author = "L{\'a}szl{\'o} Gy{\"o}rfi and Gy{\"o}rgy Tur{\'a}n and
Thomas Zeugmann",
title = "Guest editors' foreword [{Algorithmic Learning Theory
(ALT 2008)}]",
journal = j-THEOR-COMP-SCI,
volume = "411",
number = "29--30",
pages = "2629--2631",
year = "2010",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2010.04.001",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06 (62-06)",
MRnumber = "2666281",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
note = "Held in Budapest, October 13--16, 2008",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Ito:2010:CNC,
author = "Kimihito Ito and Thomas Zeugmann and Yu Zhu",
booktitle = "Algorithms and applications",
title = "Clustering the normalized compression distance for
influenza virus data",
volume = "6060",
publisher = pub-SV,
address = pub-SV:adr,
pages = "130--146",
year = "2010",
DOI = "https://doi.org/10.1007/978-3-642-12476-1_9",
MRclass = "92D30",
MRnumber = "2783289",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Jordan:2010:NTR,
author = "Charles Jordan and Thomas Zeugmann",
booktitle = "Theory and applications of models of computation",
title = "A note on the testability of {Ramsey}'s class",
volume = "6108",
publisher = pub-SV,
address = pub-SV:adr,
pages = "296--307",
year = "2010",
DOI = "https://doi.org/10.1007/978-3-642-13562-0_27",
MRclass = "68W20 (05C55 05C65)",
MRnumber = "2755355",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Jordan:2010:UPE,
author = "Charles Jordan and Thomas Zeugmann",
booktitle = "Language and automata theory and applications",
title = "Untestable properties expressible with four
first-order quantifiers",
volume = "6031",
publisher = pub-SV,
address = pub-SV:adr,
pages = "333--343",
year = "2010",
DOI = "https://doi.org/10.1007/978-3-642-13089-2_28",
MRclass = "Database Expansion Item",
MRnumber = "2753921",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Balbach:2011:TRL,
author = "Frank J. Balbach and Thomas Zeugmann",
title = "Teaching randomized learners with feedback",
journal = j-INF-COMPUT,
volume = "209",
number = "3",
pages = "296--319",
year = "2011",
CODEN = "INFCEC",
DOI = "https://doi.org/10.1016/j.ic.2010.11.005",
ISSN = "0890-5401 (print), 1090-2651 (electronic)",
ISSN-L = "0890-5401",
MRclass = "68Q32 (68W20)",
MRnumber = "2752794",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Information and Computation",
journal-URL = "http://www.sciencedirect.com/science/journal/08905401",
}
@InCollection{Freivalds:2011:ANL,
author = "R{\=u}si{\c{n}}{\v{s}} Freivalds and Thomas Zeugmann",
booktitle = "Theory and applications of models of computation",
title = "On the amount of nonconstructivity in learning
recursive functions",
volume = "6648",
publisher = pub-SV,
address = pub-SV:adr,
pages = "332--343",
year = "2011",
DOI = "https://doi.org/10.1007/978-3-642-20877-5_33",
MRclass = "68Q32 (03D20)",
MRnumber = "2820669",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@InCollection{Jain:2012:ANL,
author = "Sanjay Jain and Frank Stephan and Thomas Zeugmann",
booktitle = "Theory and applications of models of computation",
title = "On the amount of nonconstructivity in learning formal
languages from positive data",
volume = "7287",
publisher = pub-SV,
address = pub-SV:adr,
pages = "423--434",
year = "2012",
DOI = "https://doi.org/10.1007/978-3-642-29952-0_41",
MRclass = "68T05 (68Q45)",
MRnumber = "2979352",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Jordan:2012:TUC,
author = "Charles Jordan and Thomas Zeugmann",
title = "Testable and untestable classes of first-order
formulae",
journal = j-J-COMP-SYS-SCI,
volume = "78",
number = "5",
pages = "1557--1578",
year = "2012",
CODEN = "JCSSBM",
DOI = "https://doi.org/10.1016/j.jcss.2012.01.007",
ISSN = "0022-0000 (print), 1090-2724 (electronic)",
ISSN-L = "0022-0000",
MRclass = "68W20 (03B70 05C15 05C65 68R10)",
MRnumber = "2926149",
MRreviewer = "Till Tantau",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Journal of Computer and System Sciences",
journal-URL = "http://www.sciencedirect.com/science/journal/00220000",
}
@InCollection{Freivalds:2013:SCD,
author = "R{\=u}si{\c{n}}{\v{s}} Freivalds and Thomas Zeugmann
and Grant R. Pogosyan",
booktitle = "Language and automata theory and applications",
title = "On the size complexity of deterministic frequency
automata",
volume = "7810",
publisher = pub-SV,
address = pub-SV:adr,
pages = "287--298",
year = "2013",
DOI = "https://doi.org/10.1007/978-3-642-37064-9_26",
MRclass = "68Q45",
MRnumber = "3090326",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Hutter:2013:GEF,
author = "Marcus Hutter and Frank Stephan and Vladimir Vovk and
Thomas Zeugmann",
title = "Guest {Editors}' foreword [{Special} issue on
algorithmic learning theory]",
journal = j-THEOR-COMP-SCI,
volume = "473",
pages = "1--3",
year = "2013",
CODEN = "TCSDIQ",
DOI = "https://doi.org/10.1016/j.tcs.2012.10.007",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06",
MRnumber = "3015335",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Bshouty:2014:GEF,
author = "Nader H. Bshouty and Gilles Stoltz and Nicolas Vayatis
and Thomas Zeugmann",
title = "Guest editors' foreword [{Algorithmic} learning
theory]",
journal = j-THEOR-COMP-SCI,
volume = "558",
pages = "1--4",
year = "2014",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2014.09.021",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06",
MRnumber = "3273273",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@InCollection{Freivalds:2014:ALR,
author = "R{\=u}si{\c{n}}{\v{s}} Freivalds and Thomas Zeugmann",
booktitle = "{SOFSEM} 2014: theory and practice of computer
science",
title = "Active learning of recursive functions by ultrametric
algorithms",
volume = "8327",
publisher = pub-SV,
address = pub-SV:adr,
pages = "246--257",
year = "2014",
DOI = "https://doi.org/10.1007/978-3-319-04298-5_22",
MRclass = "Database Expansion Item",
MRnumber = "3164003",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Lecture Notes in Comput. Sci.",
acknowledgement = ack-nhfb,
}
@Article{Kivinen:2014:GEI,
author = "Jyrki Kivinen and Csaba Szepesv{\'a}ri and Thomas
Zeugmann",
title = "Guest editors' introduction [{Algorithmic} learning
theory]",
journal = j-THEOR-COMP-SCI,
volume = "519",
pages = "1--3",
year = "2014",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2013.09.018",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06",
MRnumber = "3147985",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Article{Kucevalovs:2014:ITL,
author = "Ilja Kucevalovs and Oj{\=a}rs Krasts and
R{\=u}si{\c{n}}{\v{s}} Freivalds and Thomas Zeugmann",
title = "On the influence of technology on learning processes",
journal = j-PARALLEL-PROCESS-LETT,
volume = "24",
number = "2",
pages = "1440003:1--1440003:17",
year = "2014",
CODEN = "PPLTEE",
DOI = "https://doi.org/10.1142/S0129626414400039",
ISSN = "0129-6264",
ISSN-L = "0129-6264",
MRclass = "68Q32",
MRnumber = "3226388",
bibdate = "Mon Feb 15 18:51:27 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Parallel Processing Letters",
journal-URL = "http://www.worldscientific.com/loi/ppl",
}
@Article{Auer:2016:GEF,
author = "Peter Auer and Alexander Clark and Thomas Zeugmann",
title = "{Guest Editors'} foreword",
journal = j-THEOR-COMP-SCI,
volume = "650",
number = "??",
pages = "1--3",
day = "18",
month = oct,
year = "2016",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2016.07.027",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06",
MRnumber = "3553780",
bibdate = "Tue Oct 18 11:59:32 MDT 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2015.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397516303723",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
@Article{Jain:2016:GEF,
author = "Sanjay Jain and R{\'e}mi Munos and Frank Stephan and
Thomas Zeugmann",
title = "{Guest Editors'} foreword [Preface to the special
issue dedicated to the {24th International Conference
on Algorithmic Learning Theory (ALT 2013)}]",
journal = j-THEOR-COMP-SCI,
volume = "620",
number = "??",
pages = "1--3",
day = "21",
month = mar,
year = "2016",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2015.10.033",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06 (68Q32)",
MRnumber = "3461818",
bibdate = "Sat Feb 20 08:23:29 MST 2016",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2015.bib",
note = "Held at the National University of Singapore,
Singapore, October 6--9, 2013.",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397515009391",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
@Book{Romisch:2016:MAM,
author = "Werner R{\"o}misch and Thomas Zeugmann",
title = "Mathematical Analysis and the Mathematics of
Computation",
publisher = "Springer",
address = "Cham, Switzerland",
pages = "xxiii + 704",
year = "2016",
DOI = "https://doi.org/10.1007/978-3-319-42755-3",
ISBN = "3-319-42753-9 (hardcover), 3-319-42755-5 (e-book)",
ISBN-13 = "978-3-319-42753-9 (hardcover), 978-3-319-42755-3
(e-book)",
MRclass = "26-01 (34-01 41-01 65Jxx)",
MRnumber = "3524911",
MRreviewer = "Sorin Gheorghe Gal",
bibdate = "Sat Feb 2 16:19:35 2019",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/numana2010.bib",
URL = "http://link.springer.com/10.1007/978-3-319-42755-3",
abstract = "This book is a comprehensive, unifying introduction to
the field of mathematical analysis and the mathematics
of computing. It develops the relevant theory at a
modern level and it directly relates modern
mathematical ideas to their diverse applications. The
authors develop the whole theory. Starting with a
simple axiom system for the real numbers, they then lay
the foundations, developing the theory, exemplifying
where it's applicable, in turn motivating further
development of the theory. They progress from sets,
structures, and numbers to metric spaces, continuous
functions in metric spaces, linear normed spaces and
linear mappings; and then differential calculus and its
applications, the integral calculus, the gamma
function, and linear integral operators. They then
present important aspects of approximation theory,
including numerical integration. The remaining parts of
the book are devoted to ordinary differential
equations, the discretization of operator equations,
and numerical solutions of ordinary differential
equations. This textbook contains many exercises of
varying degrees of difficulty, suitable for self-study,
and at the end of each chapter the authors present more
advanced problems that shed light on interesting
features, suitable for classroom seminars or study
groups. It will be valuable for undergraduate and
graduate students in mathematics, computer science, and
related fields such as engineering. This is a rich
field that has experienced enormous development in
recent decades, and the book will also act as a
reference for graduate students and practitioners who
require a deeper understanding of the methodologies,
techniques, and foundations.",
acknowledgement = ack-nhfb,
subject = "Mathematical analysis; Computer science; Mathematics;
Mathematics.; Mathematical analysis.",
tableofcontents = "Sets, Structures, Numbers \\
Metric Spaces \\
Continuous Functions in Metric Spaces \\
Linear Normed Spaces, Linear Operators \\
The Differential Calculus \\
Applications of the Differential Calculus \\
The Integral Calculus \\
Linear Integral Operators \\
Inner Product Spaces \\
Approximative Representation of Functions \\
Ordinary Differential Equations \\
Discretization of Operator Equations \\
Numerical Solution of Ordinary Differential Equations",
}
@Article{Zeugmann:2016:ORM,
author = "Thomas Zeugmann",
title = "Obituary: {R{\=u}si{\c{n}}{\v{s}}
M{\=a}rti{\c{n}}{\v{s}} Freivalds} (1942--2016)",
journal = "Bull. Eur. Assoc. Theor. Comput. Sci. (EATCS)",
number = "118",
pages = "17--20",
year = "2016",
ISSN = "0252-9742",
MRclass = "68-03 (01A70)",
MRnumber = "3496561",
bibdate = "Sat Feb 2 16:19:35 2019",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
acknowledgement = ack-nhfb,
fjournal = "Bulletin of the European Association for Theoretical
Computer Science. EATCS",
}
@InCollection{Gao:2018:HBS,
author = "Ziyuan Gao and Sanjay Jain and Frank Stephan and
Thomas Zeugmann",
booktitle = "Algorithmic Learning Theory 2018",
title = "On the help of bounded shot verifiers, comparators and
standardisers for learnability in inductive inference",
volume = "83",
publisher = "Proceedings of Machine Learning Research PMLR",
address = "????",
pages = "25",
year = "2018",
MRclass = "68Q32 (03B70)",
MRnumber = "3857314",
bibdate = "Sat Feb 2 16:19:35 2019",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "Proc. Mach. Learn. Res. (PMLR)",
acknowledgement = ack-nhfb,
}
@Article{Zeugmann:2018:GEF,
author = "Thomas Zeugmann",
title = "{Guest Editor}'s Foreword [{Preface}: special issue on
learning theory and complexity]",
journal = j-THEOR-COMP-SCI,
volume = "733",
number = "??",
pages = "1--3",
month = "????",
year = "2018",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2018.04.033",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
MRclass = "68-06",
MRnumber = "3806763",
bibdate = "Thu May 31 06:38:41 MDT 2018",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/tcs2015.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397518302718",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975",
}
@Proceedings{Jantke:1987:AII,
editor = "K. P. Jantke",
booktitle = "Analogical and inductive inference: proceedings
[Wendisch-Rietz, 1986]",
title = "Analogical and inductive inference: proceedings
[Wendisch-Rietz, 1986]",
volume = "265",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "vi + 227",
year = "1987",
ISBN = "0-387-18081-8 (paperback)",
ISBN-13 = "978-0-387-18081-6 (paperback)",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "Q334 .I5771 1986",
bibdate = "Wed Feb 14 06:00:56 MST 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/lncs.bib",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "artificial intelligence --- congresses; inference ---
congresses; reasoning --- congresses",
}
@Proceedings{Csirik:1989:FCT,
editor = "J. Csirik and Janos Demetrovics and F. Gecseg",
booktitle = "Fundamentals of computation theory: International
Conference, {FCT}'89, Szeged, Hungary, August 21--25,
1989: proceedings",
title = "Fundamentals of computation theory: International
Conference, {FCT}'89, Szeged, Hungary, August 21--25,
1989: proceedings",
volume = "380",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "xi + 493",
year = "1989",
ISBN = "0-387-51498-8 (West Germany)",
ISBN-13 = "978-0-387-51498-7 (West Germany)",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "QA75.5 I5731 1989",
bibdate = "Wed Feb 14 06:00:56 MST 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/lncs.bib",
price = "DM69.00",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "computational complexity --- congresses; electronic
data processing --- congresses",
}
@Proceedings{Jantke:1989:AII,
editor = "K. P. Jantke",
booktitle = "{Analogical and inductive inference: International
Workshop AII '89, Reinhardsbrunn Castle, GDR, October,
1989: proceedings}",
title = "{Analogical and inductive inference: International
Workshop AII '89, Reinhardsbrunn Castle, GDR, October,
1989: proceedings}",
volume = "397",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "ix + 338",
year = "1989",
ISBN = "3-540-51734-0 (Berlin), 0-387-51734-0 (New York)",
ISBN-13 = "978-3-540-51734-4 (Berlin), 978-0-387-51734-6 (New
York)",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "Q334 .I577 1989",
bibdate = "Wed Feb 14 06:00:56 MST 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/lncs.bib",
series = ser-LNCS # " and " # ser-LNAI,
acknowledgement = ack-nhfb,
keywords = "analogy --- congresses; artificial intelligence ---
congresses; inference --- congresses; reasoning ---
congresses",
}
@Proceedings{Dix:1990:NIL,
editor = "J. Dix and K. P. Jantke and P. H. Schmitt",
booktitle = "Proc. of the 1st International Workshop on
Nonmonotonic and Inductive Logic, Karlsruhe, Germany",
title = "Nonmonotonic and Inductive Logic, 1st International
Workshop, Karlsruhe, Germany",
volume = "543",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
year = "1990",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Fulk:1990:CPA,
editor = "M. Fulk and J. Case",
booktitle = "Proc. of the 3rd Annual ACM Workshop on Computational
Learning Theory",
title = "{COLT}'90, Proc. of the 3rd Annual {ACM} Workshop on
Computational Learning Theory",
publisher = pub-MORGAN-KAUFMANN,
address = pub-MORGAN-KAUFMANN:adr,
year = "1990",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Proceedings{Rovan:1990:MFC,
editor = "B. Rovan",
booktitle = "{Mathematical foundations of computer science, 1990:
Bansk{\'a} Bystrica, Czechoslovakia, August 27--31,
1990: proceedings}",
title = "{Mathematical foundations of computer science, 1990:
Bansk{\'a} Bystrica, Czechoslovakia, August 27--31,
1990: proceedings}",
volume = "452",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "viii + 544",
year = "1990",
ISBN = "3-540-52953-5, 0-387-52953-5",
ISBN-13 = "978-3-540-52953-8, 978-0-387-52953-0",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "QA76.9.M35 M386 1990",
bibdate = "Sat Apr 06 06:19:09 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/lncs.bib",
note = "Papers selected for presentation at the 15th Symposium
on Mathematical Foundations of Computer Science - MFCS
'90.",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "computer science --- mathematics --- congresses",
}
@Proceedings{Dix:1991:NIL,
editor = "J. Dix and K. P. Jantke and P. H. Schmitt",
booktitle = "Nonmonotonic and inductive logic: 1st international
workshop, Karlsruhe, Germany, December 4--7, 1990,
proceedings",
title = "Nonmonotonic and inductive logic: 1st international
workshop, Karlsruhe, Germany, December 4--7, 1990,
proceedings",
volume = "543",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "x + 243",
year = "1991",
ISBN = "3-540-54564-6, 0-387-54564-6",
ISBN-13 = "978-3-540-54564-4, 978-0-387-54564-6",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "QA76.63 .N66 1991",
bibdate = "Wed Feb 14 06:00:56 MST 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/lncs.bib",
note = "Proceedings of the First International Workshop on
Nonmonotonic and Inductive Inference.",
series = ser-LNCS # " and " # ser-LNAI,
acknowledgement = ack-nhfb,
keywords = "artificial intelligence --- congresses; logic
programming --- congresses",
}
@Proceedings{Haussler:1992:PAA,
editor = "D. Haussler",
booktitle = "Proc. of the 5th Annual ACM Workshop on Computational
Learning Theory",
title = "Proc. of the 5th Annual {ACM} Workshop on
Computational Learning Theory, Pittsburgh,
Pennsylvania",
publisher = pub-ACM,
address = pub-ACM:adr,
year = "1992",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Proceedings{Jantke:1992:AII,
editor = "K. P. Jantke",
booktitle = "Proc. of the 3rd Internat. Workshop on Analogical and
Inductive Inference, AII'92",
title = "Analogical and Inductive Inference, Internat. Workshop
{AII}'92",
volume = "642",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
year = "1992",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Brewka:1993:NIL,
editor = "G. Brewka and K. P. Jantke and P. H. Schmitt",
booktitle = "Proc. of the 2nd International Workshop on
Nonmonotonic and Inductive Logic, Reinhardsbrunn,
Dezember 1991, Germany",
title = "Nonmonotonic and Inductive Logic, 2nd International
Workshop, Reinhardsbrunn, Dezember 1991, Germany",
volume = "659",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Enjalbert:1993:SAS,
editor = "P. Enjalbert and A. Finkel and K. W. Wagner",
booktitle = "{STACS} 93: 10th Annual Symposium on Theoretical
Aspects of Computer Science, {W}{\"u}rzburg, Germany,
February 25--27, 1993: proceedings",
title = "{STACS} 93: 10th Annual Symposium on Theoretical
Aspects of Computer Science, {W}{\"u}rzburg, Germany,
February 25--27, 1993: proceedings",
volume = "665",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
pages = "xiv + 723",
year = "1993",
ISBN = "0-387-56503-5 (U.S.)",
ISBN-13 = "978-0-387-56503-3 (U.S.)",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
LCCN = "QA267.A1 L43 no.665",
bibdate = "Wed Feb 14 06:00:56 MST 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib;
https://www.math.utah.edu/pub/tex/bib/lncs.bib",
series = ser-LNCS,
acknowledgement = ack-nhfb,
keywords = "computer science --- congresses",
xxvolume = "4004052979",
}
@Proceedings{Pitt:1993:PAA,
editor = "L. Pitt",
booktitle = "Proc. of the 6th Annual ACM Conference on
Computational Learning Theory",
title = "Proc. of the 6th Annual {ACM} Conference on
Computational Learning Theory, Santa Cruz, California,
{USA}",
publisher = pub-ACM,
address = pub-ACM:adr,
year = "1993",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Proceedings{Arikawa:1994:ALT,
editor = "S. Arikawa and K. P. Jantke",
booktitle = "Proc. of the 4th Internat. Workshop on Analogical and
Inductive Inference, AII'94 and of the 5th Internat.
Workshop on Algorithmic Learning Theory",
title = "Algorithmic Learning Theory, 4th Internat. Workshop on
Analogical and Inductive Inference, {AII}'94, 5th
Internat. Workshop on Algorithmic Learning Theory,
{ALT}'94, Reinhardsbrunn Castle, Germany, October
1994",
volume = "872",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = oct,
year = "1994",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Shawe-Taylor:1994:CLT,
editor = "J. Shawe-Taylor and M. Anthony",
booktitle = "Proc. of the 1st European Conference on Computational
Learning Theory, EuroColt'93",
title = "Computational Learning Theory: Eurocolt '93",
volume = "New Series Number 53",
publisher = pub-OXFORD,
address = pub-OXFORD:adr,
year = "1994",
ISBN = "0-19-853492-2",
ISBN-13 = "978-0-19-853492-1",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = "The Institute of Mathematics and its Applications
Conference Series",
}
@Book{Jantke:1995:ALK,
editor = "K. P. Jantke and S. Lange",
booktitle = "Algorithmic Learning for Knowledge-Based Systems",
title = "Algorithmic Learning for Knowledge-Based Systems,
{GOSLER} final report",
volume = "961",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Jantke:1995:ALT,
editor = "K. P. Jantke and T. Shinohara and T. Zeugmann",
booktitle = "Proceedings of the 6th International Workshop on
Algorithmic Learning Theory, ALT'95, Fukuoka, Japan",
title = "Algorithmic Learning Theory, 6th International
Workshop, {ALT}'95, Fukuoka, Japan",
volume = "997",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = oct,
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Vitanyi:1995:CLT,
editor = "P. Vit{\'a}nyi",
booktitle = "Proc. of the 2nd European Conference on Computational
Learning Theory, EuroColt'95",
title = "Computational Learning Theory, 2nd European
Conference, EuroColt'95, Barcelona, Spain, March 1995",
volume = "904",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = mar,
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Yao:1995:AJC,
editor = "Xin Yao",
booktitle = "Proc. of the 8th Australian Joint Conference on
Artificial Intelligence - AI'95",
title = "8th Australian Joint Conference on Artificial
Intelligence",
publisher = pub-WORLD-SCI,
address = pub-WORLD-SCI:adr,
year = "1995",
bibdate = "Sat Apr 6 06:05:02 1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Proceedings{Arikawa:1996:ALT,
editor = "S. Arikawa and A. Sharma",
booktitle = "Proceedings of the 7th International Workshop on
Algorithmic Learning Theory, {ALT}'96, Sydney,
Australia",
title = "Algorithmic Learning Theory, 7th International
Workshop, {ALT}'96, Sydney, Australia",
volume = "1160",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = oct,
year = "1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Bjorner:1996:PSI,
editor = "D. Bj{\o}rner and M. Broy and I. V. Pottosin",
booktitle = "Proceedings of the Second International Andrei Ershov
Memorial Conference, Akademgorodok, Novosibirsk,
Russia, June 1996",
title = "Perspectives of System Informatics, Second
International Andrei Ershov Memorial Conference,
Akademgorodok, Novosibirsk, Russia, June 1996",
volume = "1181",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = oct,
year = "1996",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNCS,
}
@Proceedings{Li:1997:ALT,
editor = "M. Li and A. Maruoka",
booktitle = "Proceedings of the 8th International Workshop on
Algorithmic Learning Theory, {ALT}'97, Sendai, Japan",
title = "Algorithmic Learning Theory, 8th International
Workshop, {ALT}'97, Sendai, Japan",
volume = "1316",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = oct,
year = "1997",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Bartlett:1998:CPA,
editor = "P. Bartlett and Y. Mansour",
booktitle = "Proc. of the Eleventh Annual Conference on
Computational Learning Theory",
title = "Proc. of the Eleventh Annual Conference on
Computational Learning Theory, Madison, Wisconsin,
{USA}",
publisher = pub-ACM,
address = pub-ACM:adr,
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
}
@Proceedings{Honavar:1998:ICGI,
editor = "V. Honavar and G. Slutzki",
booktitle = "Proceedings of the 4th International Colloquium on
Grammatical Inference, {ICGI}'98, Ames, Iowa, USA",
title = "Grammatical Inference, 4th International Colloquium,
{ICGI}'98, Ames, Iowa, {USA}",
volume = "1433",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = jul,
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Richter:1998:ALT,
editor = "M. M.~Richter and C. H.~Smith and R.~Wiehagen and T.
Zeugmann",
booktitle = "Proceedings of the 9th International Conference on
Algorithmic Learning Theory, ALT'98, Otzenhausen,
Germany",
title = "Algorithmic Learning Theory, 9th International
Conference, {ALT}'98, Otzenhausen, Germany",
volume = "1501",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = oct,
year = "1998",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNAI,
}
@Proceedings{Meinel:1999:STACS,
editor = "C. Meinel and S. Tison",
booktitle = "Proceedings of the 16th International Symposium on
Theoretical Aspects of Computer Science, {STACS}'99,
Trier, Germany",
title = "{STACS}'99, 16th International Symposium on
Theoretical Aspects of Computer Science, Trier,
Germany",
volume = "1563",
publisher = pub-SPRINGER,
address = pub-SPRINGER:adr,
month = mar,
year = "1999",
bibsource = "https://www.math.utah.edu/pub/bibnet/authors/z/zeugmann-thomas-u.bib",
series = ser-LNCS,
}
