scientific article; zbMATH DE number 2068872
From MaRDI portal
Publication:4465331
zbMath1095.68605MaRDI QIDQ4465331
Publication date: 27 May 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (27)
A Study of a Simple Class of Modifiers: Product Modifiers ⋮ State complexity of combined operations ⋮ Deletion along trajectories ⋮ State complexity of star of union and square of union on \textit{k} regular languages ⋮ State complexity of combined operations for suffix-free regular languages ⋮ Nondeterministic operational complexity in subregular languages ⋮ State complexity of union and intersection of star on \(k\) regular languages ⋮ Operational state complexity revisited: the contribution of monsters and modifiers ⋮ State complexity of cyclic shift ⋮ Concatenation of regular languages and descriptional complexity ⋮ State complexity of combined operations with two basic operations ⋮ A hitchhiker's guide to descriptional complexity through analytic combinatorics ⋮ Unnamed Item ⋮ Provably Shorter Regular Expressions from Deterministic Finite Automata ⋮ On the average state and transition complexity of finite languages ⋮ Further closure properties of input-driven pushdown automata ⋮ State complexity of some operations on binary regular languages ⋮ Estimation of state complexity of combined operations ⋮ State complexity of union and intersection of square and reversal on \(k\) regular languages ⋮ State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal ⋮ State Complexity of Combined Operations for Prefix-Free Regular Languages ⋮ Concatenation of Regular Languages and Descriptional Complexity ⋮ Unnamed Item ⋮ State complexity of basic operations on suffix-free regular languages ⋮ Nondeterministic complexity in subclasses of convex languages ⋮ The State Complexity of Permutations on Finite Languages over Binary Alphabets ⋮ Combination of roots and Boolean operations: an application to state complexity
This page was built for publication:
