Balisage Paper: Tricolor automata
August 11 - 14, 2015
The materials listed below were provided by the speaker as supplements to a
presentation at Balisage. These materials may include the slides or visuals used in
presentation; supplementary material, such as code samples or a demonstration application;
and/or the paper accompanying the presentation (if it has not been provided in XML).
materials have been zipped for easy download and are identified by a brief description
the contents. The materials themselves are
untouched, that is, they
have not been tested or edited by Balisage: The Markup Conference or by Mulberry
Technologies, Inc. As such, they are included on this website
i.e., as provided by the speaker, with no warranties, express or otherwise, made by
Slides and Materials
- Bal2015Sper0518-slides.zip: Presentation slides in HTML.
Regular expressions into finite automata.
Theoretical Computer Science
120.2 (1993): 197-213. doi:https://doi.org/10.1007/BFb0023820.
Brüggemann-Klein, Anne. 1993. Formal models in document processing. Habilitationsschrift, Freiburg i.Br., 1993. 110 pp. Available at ftp://ftp.informatik.uni-freiburg.de/documents/papers/brueggem/habil.ps (Cover pages archival copy also at http://www.oasis-open.org/cover/bruggDissert-ps.gz).
One-unambiguous regular languages.
Information and computation
140 (1998): 229-253. doi:https://doi.org/10.1006/inco.1997.2688.
Brzozowski, Janusz A.
Derivatives of regular expressions.
Journal of the ACM
11.4 (1964): 481-494. doi:https://doi.org/10.1145/321239.321249.
Glushkov, V. N.
abstract theory of automata,
tr. J. M. Jackson, in
Mathematical Surveys, A translation of the survey articles and of
selected biographical articles in Uspekhi matematicheskikh nauk,
J. L. B. Cooper,
vol. 16 (London: Cleaver-Hume, 1961),
pp. 1-53. doi:https://doi.org/10.1070/RM1961v016n05ABEH004112.
Sperberg-McQueen, C. M.
Applications of Brzozowski derivatives to XML Schema processing.
Paper given at Extreme Markup Languages 2005,
Montréal, sponsored by IDEAlliance.
Available on the Web at
Sperberg-McQueen, C. M.,
Igel: Comparing document grammars using
Presented at Balisage: The Markup Conference 2013, Montréal, Canada,
August 6 - 9, 2013.
Proceedings of Balisage:
The Markup Conference 2013.
Balisage Series on Markup Technologies, vol. 10 (2013).