default search action
2nd DLT 1995: Magdeburg, Germany
- Jürgen Dassow, Grzegorz Rozenberg, Arto Salomaa:
Developments in Language Theory II, At the Crossroads of Mathematics, Computer Science and Biology, Magdeburg, Germany, 17-21 July 1995. World Scientific, Singapore 1996
Sequences and Codes
- Christiane Bercoff:
A Family of p-Uniform Tag Systems for p-Paperfolding Sequences. Developments in Language Theory 1995: 3-12 - Jean Berstel:
Recent Results on Sturmian Words. Developments in Language Theory 1995: 13-24 - Julien Cassaigne:
Special Factors of Sequences with Linear Subword Complexity. Developments in Language Theory 1995: 25-34 - James D. Currie, Robert O. Shelton:
Cantor Sets and Dejean's Conjecture. Developments in Language Theory 1995: 35-43 - Lucian Ilie:
On Disjunctivity, Ultimate Periodicity and Ultimate Identity. Developments in Language Theory 1995: 44-53 - Jarkko Kari, Valtteri Niemi:
Colored Gauss and Tangent Codes on the Torus. Developments in Language Theory 1995: 54-63 - Victor Mitrana:
Binary Self-Adding Sequences. Developments in Language Theory 1995: 64-70
Classical Theory of Languages and Automata
- Gianina Georgescu:
The Orthogonality of Some Complexity Measures of Context-Free Languages. Developments in Language Theory 1995: 73-78 - Peter Gvozdjak, Branislav Rovan:
Time-Bounded Parallel Rewriting. Developments in Language Theory 1995: 79-87 - Markus Holzer:
On Emptiness and Counting for Alternating Finite Automata. Developments in Language Theory 1995: 88-97 - Masami Ito:
Height Functions and Linear Languages. Developments in Language Theory 1995: 98-101 - Petr Jancar, Frantisek Mráz, Martin Plátek, Martin Procházka, Jörg Vogel:
Restarting Automata, Marcus Grammars and Context-Free Languages. Developments in Language Theory 1995: 102-111 - Joanna Jedrzejowicz:
An Undecidable Problem for Shuffle Languages. Developments in Language Theory 1995: 112-118 - Lila Kari, Gabriel Thierrin:
Morphisms and Associated Congruences. Developments in Language Theory 1995: 119-128 - Manfred Kudlek, Alexandru Mateescu:
Rational and Algebraic Languages with Distributed Catenation. Developments in Language Theory 1995: 129-138 - Marjo Lipponen:
On F-Prime Solutions of the Post Correspondence Problem. Developments in Language Theory 1995: 139-147 - Codrut Matei, Ferucio Laurentiu Tiplea:
(0, 1)-Total Pure Context-Free Grammars. Developments in Language Theory 1995: 148-153 - Kai Salomaa, Sheng Yu:
Nondeterminism Degrees for Context-Free Languages. Developments in Language Theory 1995: 154-165 - Ina Schiering, Wolfgang Thomas:
Counter-Free Automata, First-Order Logic and Star-Free Expressions. Developments in Language Theory 1995: 166-175 - Andreas Weber:
Transforming a Single-Valued Transducer Into a Mealy Machine. Developments in Language Theory 1995: 176-185
Controlled Derivations and Grammar Systems
- Igor Baník:
Colonies as Systems of Turing Machines Without States. Developments in Language Theory 1995: 189-198 - Henning Bordihn, Henning Fernau:
Accepting Grammars and Systems: An Overview. Developments in Language Theory 1995: 199-208 - Liming Cai:
The Computational Complexity of PCGS with Regular Components. Developments in Language Theory 1995: 209-219 - Rudolf Freund:
Array Grammars with Prescribed Teams of Array Productions. Developments in Language Theory 1995: 220-229 - Stefan Gärtner:
On Partition Limited OL Systems. Developments in Language Theory 1995: 230-236 - Juraj Hromkovic:
On the Communication Complexity of Distributive Language Generation. Developments in Language Theory 1995: 237-246 - Valeria Mihalache:
Szilard Languages Associated to Parallel Communicating Grammar Systems. Developments in Language Theory 1995: 247-256 - Owen Rambow:
Imposing Vertical Context Conditions on Derivations. Developments in Language Theory 1995: 257-266 - Giorgio Satta:
The Membership Problem for Unordered Vector Languages. Developments in Language Theory 1995: 267-275
Many Dimensions and Graphs
- Heiko Dörr:
Computing an Upper Bound for SVS(gg) by Abstract Interpretation. Developments in Language Theory 1995: 279-288 - Frank Drewes:
On the Connectedness of Pictures Defined by Iterated Function Systems. Developments in Language Theory 1995: 289-298 - Dora Giammarresi:
Finite State Recognizability for Two-Dimensional Languages: A Brief Survey. Developments in Language Theory 1995: 299-308 - Peter Hartmann:
Efficient Subgraph Matching Within Cellular Hypergraphs. Developments in Language Theory 1995: 309-318 - Yoshimasa Kimura, Takehiro Tokuda:
Timed Attribute Hypergraph Grammars and Their Based Properties. Developments in Language Theory 1995: 319-328 - Ralf Stiebe:
Some New Decision Results for Edge Grammars. Developments in Language Theory 1995: 329-338
Infinite Words
- Hugues Calbrix, Maurice Nivat:
Prefix and Period Languages of Rational omega-Languages. Developments in Language Theory 1995: 341-349 - Arto Lepistö:
On the Computational Complexity of Infinite Words. Developments in Language Theory 1995: 350-359 - Igor Litovsky, Ludwig Staiger:
Finite Acceptance of Infinite Words. Developments in Language Theory 1995: 360-369
Languages and Concurrency
- Volker Diekert, Paul Gastin, Antoine Petit:
Recent Developments in Trace Theory. Developments in Language Theory 1995: 373-385 - Manfred Droste, Dietrich Kuske:
Trace Languages Definable with Modular Quantifiers. Developments in Language Theory 1995: 386-395 - Ferucio Laurentiu Tiplea, Cristian Ene:
Hierarchies of Petri Net Languages and a Super-Normal Form. Developments in Language Theory 1995: 396-405
Other Devices
- Gianpiero Cattaneo, Enrico Formenti, Giancarlo Mauri:
Rule Space Transformations and One-Dimensional Cellular Automata. Developments in Language Theory 1995: 409-419 - Martin Kutrib, Jörg Richstein:
Real-Time One-Way Pushdown Cellular Automata Languages. Developments in Language Theory 1995: 420-429 - Jirí Síma, Jirí Wiedermann:
Neural Language Acceptors. Developments in Language Theory 1995: 430-439
Applications
- Peter R. J. Asveld:
Towards Robustness in Parsing - Fuzzifying Context-Free Language Recognition. Developments in Language Theory 1995: 443-453 - Blanca Cases:
From Synonymy to Self-Modifying Automata: Q-Diam Language. Developments in Language Theory 1995: 454-459 - José Fortes Gálvez:
A Practical Small LR Parser with Action Decision Through Minimal Stack Suffix Scanning. Developments in Language Theory 1995: 460-465 - Radu Gramatovici:
Introducing the Operational Parser. Developments in Language Theory 1995: 466-471 - Mark-Jan Nederhof:
Reversible Pushdown Automata and Bidirectional Parsing. Developments in Language Theory 1995: 472-481 - Ulrich Nitsche:
A Finitary-Language Semantics for Propositional Linear Temporal Logic. Developments in Language Theory 1995: 482-489
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-26 20:33 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: