✦ LIBER ✦

The Equivalence Problem of Polynomially Bounded D0L Systems— a Bound Depending Only on the Size of the Alphabet

✍ Scribed by Honkala

Publisher: Springer
Year: 2003
Tongue: English
Weight: 121 KB
Volume: 36
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-002-1075-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Polynomial Bound for Certain Cases of

A Polynomial Bound for Certain Cases of the D0L Sequence Equivalence Problem

✍ J. Honkala<ORF RID="A1"> 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 58 KB

On a bound for the D0L sequence equivale

On a bound for the D0L sequence equivalence problem

✍ A. Ehrenfeucht; G. Rozenberg 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 347 KB

An upper bound on the ramsey number R(K3

An upper bound on the ramsey number R(K3, G) depending only on the size of the graph G

✍ A. F. Sidorenko 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB 👁 1 views

## Abstract Harary stated the conjecture that for any graph __G__ with __n__ edges and without isolated vertices __r__(__K__~3~,__G__) ⩽ 2__n__ + 1. Erdös, Faudree, Rousseau, and Schelp proved that __r__(__K__~3~,__G__) ⩽ ⌈8/3__n__⌉. Here we prove that __r__(__K__~3~,__G__) ⩽ ⌊5/2__n__⌋ −1 for __n_

On the equivalency of piecewise-constant

On the equivalency of piecewise-constant control with a known number of switchings and arbitrary amplitude bounded control in a terminal problem for a linear nonstationary system

✍ E. A. Shushlyapin 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 297 KB

Breakdown of classical solutions to the

Breakdown of classical solutions to the Cauchy problem on a semi-bounded initial axis for quasilinear hyperbolic systems

✍ Weiwei Han 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 438 KB

Global existence of classical solutions

Global existence of classical solutions to the Cauchy problem on a semi-bounded initial axis for quasilinear hyperbolic systems

✍ Ta-Tsien Li; Libin B. Wang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 243 KB

In this paper, we consider the Cauchy problem with initial data given on a semi-bounded axis for quasilinear hyperbolic systems. Under the assumption that the leftmost (resp. rightmost) eigenvalue is weakly linearly degenerate, we obtain the global existence and uniqueness of C 1 solution with small