LATA C

34 papers

YearTitle / Authors
2017A Calculus of Cyber-Physical Systems.
Ruggero Lanotte, Massimo Merro
2017A Derivational Model of Discontinuous Parsing.
Mark-Jan Nederhof, Anssi Yli-Jyrä
2017A Stable Non-interleaving Early Operational Semantics for the Pi-Calculus.
Thomas Troels Hildebrandt, Christian Johansen, Håkon Normann
2017An Automata View to Goal-Directed Methods.
Lisa Hutschenreiter, Rafael Peñaloza
2017Approximation in Description Logics: How Weighted Tree Automata Can Help to Define the Required Concept Comparison Measures in
Franz Baader, Oliver Fernandez Gil, Pavlos Marantidis
2017Color War: Cellular Automata with Majority-Rule.
Bernd Gärtner, Ahad N. Zehmakan
2017Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages.
Janusz A. Brzozowski, Corwin Sinnamon
2017Consensus String Problem for Multiple Regular Languages.
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
2017Cut Languages in Rational Bases.
Jirí Síma, Petr Savický
2017Derivatives and Finite Automata of Expressions in Star Normal Form.
Haiming Chen, Ping Lu
2017Detecting Useless Transitions in Pushdown Automata.
Dick Grune, Wan J. Fokkink, Evangelos Chatzikalymnios, Brinio Hond, Peter Rutgers
2017Efficient Learning of Tier-Based Strictly k-Local Languages.
Adam Jardine, Kevin McMullin
2017Efficient Pattern Matching in Elastic-Degenerate Texts.
Costas S. Iliopoulos, Ritu Kundu, Solon P. Pissis
2017Finding DFAs with Maximal Shortest Synchronizing Word Length.
Henk Don, Hans Zantema
2017Hardness Results for Coverability Problem of Well-Structured Pushdown Systems.
Chunmiao Li, Xiaojuan Cai
2017Integrated Encryption in Dynamic Arithmetic Compression.
Shmuel T. Klein, Dana Shapira
2017Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Umeå, Sweden, March 6-9, 2017, Proceedings
Frank Drewes, Carlos Martín-Vide, Bianca Truthe
2017Linear Parsing Expression Grammars.
Nariyoshi Chida, Kimio Kuramitsu
2017Logic, Languages, and Rules for Web Data Extraction and Reasoning over Data.
Georg Gottlob, Christoph Koch, Andreas Pieris
2017Lower Bound Methods for the Size of Nondeterministic Finite Automata Revisited.
Hellis Tamm, Brink van der Merwe
2017Merging Relations: A Way to Compact Petri Nets' Behaviors Uniformly.
Giovanni Casu, G. Michele Pinna
2017Minimization of Finite State Automata Through Partition Aggregation.
Johanna Björklund, Loek Cleophas
2017Most General Property-Preserving Updates.
Davide Bresolin, Ivan Lanese
2017N-Memory Automata over the Alphabet N.
Benedikt Brütsch, Patrick Landwehr, Wolfgang Thomas
2017On Finite-Index Indexed Grammars and Their Restrictions.
Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2017On the Complexity of Hard Enumeration Problems.
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
2017On the Computational Power of Affine Automata.
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryilmaz
2017Over Which Monoids is the Transducer Determinization Procedure Applicable?
Stefan Gerdjikov, Stoyan Mihov
2017Partitioning Graphs into Induced Subgraphs.
Dusan Knop
2017Reachability Analysis of Pushdown Systems with an Upper Stack.
Adrien Pommellet, Marcio Diaz, Tayssir Touili
2017Space Complexity of Reachability Testing in Labelled Graphs.
Vidhya Ramaswamy, Jayalal Sarma, K. S. Sunil
2017The Strong, Weak, and Very Weak Finite Context and Kernel Properties.
Makoto Kanazawa, Ryo Yoshinaka
2017The Weight in Enumeration.
Johannes Schmidt
2017Two-Dimensional Palindromes and Their Properties.
Manasi S. Kulkarni, Kalpana Mahalingam