484 Works

Two-Way Automata Simulations and Unary Languages

Carlo Mereghetti & Giovanni Pighizzini

Lower Bound For Converting an NFA With Finite Nondeterminism Into an MDFA

Alexandros Palioudakis, Kai Salomaa & Selim G. Akl

NFA to DFA Transformation for Finite Languages over Arbitrary Alphabets

Kai Salomaa & Sheng Yu

On a Family of Nondeterministic Finite Automata

Hing Leung

Parikh's Theorem Does Not Hold for Multiplicities

Ion Petre

On the Inclusion Problem for Very Simple Deterministic Pushdown Automata

Erkki Mäkinen

A Small Embedding for Partial 4-Cycle Systems when the Leave is Small

Charles Curtis Lindner

Power of Causal Dependencies in Rule Based Systems

Gabriel Ciobanu, G. Michele Pinna & Dragoş Sburlan

Colonies as Systems of Turing Machines Without States

Igor Baník

Distributed Pattern Matching Using Finite Automata

Jan Holub, Costas S. Iliopoulos, Bořivoj Melichar & Laurent Mouchard

Formal Tree Series

Zoltán Ésik & Werner Kuich

Multi-Bar and Multi-Tilde Regular Operators

Pascal Caron, Jean-Marc Champarnaud & Ludovic Mignot

On the Closure of Recognizable Tree Series under Tree Homomorphisms

Symeon Bozapalidis & George Rahonis

Iterated Pattern Languages

Victor Mitrana

On Minimal Context-Free Insertion-Deletion Systems

Sergey Verlan

Linear Languages with a Nonassociative Concatenation

Christian Germain & Jean Pallo

On Definite and Nilpotent DR Tree Languages

Ferenc Gécseg & Balázs Imreh

Some New Aspects of Word-Length Controlled DT0L Systems

Taishin Y. Nishida

Information, Codes, and Languages – Preface

Suna Bensch & Henning Bordihn


Véronique Bruyère

Łukasiewicz Logic and Weighted Logics over MV-Semirings

Sibylle Schwarz

A Gap in the Space Hiearchy of P Systems With Active Membranes

Alberto Leporati, Giancarlo Mauri, Antonio E. Porreca & Claudio Zandron

Pattern Avoidance in Partial Words Dense with Holes

Kevin Black, Francine Blanchet-Sadri, Ian Coley, Brent Woodhouse & Andrew Zemke

On the Descriptional Complexity of k-Uniformly-Limited Lindenmayer Systems

Steffen Harbich

Enumeration of Some Classes of Words Avoiding Two Generalized Patterns of Length Three

Antonio Bernini, Luca Ferrari & Renzo Pinzani

Registration Year

  • 2017
  • 2018

Resource Types

  • Text