✦ LIBER ✦

An optimal lower bound for nonregular languages

✍ Scribed by Alberto Bertoni; Carlo Mereghetti; Giovanni Pighizzini

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 310 KB
Volume: 50
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(94)00056-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal lower bound for nonregular la

An optimal lower bound for nonregular languages : Information processing letters 50 (6) (27 June 1994) 289-292

✍ A. Bertoni; Carlo Mereghetti; Giovanni Pighizzini 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 52 KB

An optimal lower bound for the Frobenius

An optimal lower bound for the Frobenius problem

✍ Iskander M. Aliev; Peter M. Gruber 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 127 KB

Given N 2 positive integers a 1 , a 2 , . . . , a N with GCD(a 1 , . . . , a N ) = 1, let f N denote the largest natural number which is not a positive integer combination of a 1 , . . . , a N . This paper gives an optimal lower bound for f N in terms of the absolute inhomogeneous minimum of the sta

Optimal lower bound for unions

✍ Richard M. Bennett 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 73 KB

Exponential upper and lower bounds for t

Exponential upper and lower bounds for the order of a regular language

✍ Andreas Weber 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 547 KB

An efficient lower bound algorithm for c

An efficient lower bound algorithm for channel routing

✍ Heng-Yi Chao; Mary P. Harper 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 999 KB

A general non-linear optimization algori

A general non-linear optimization algorithm for lower bound limit analysis

✍ Kristian Krabbenhoft; Lars Damkilde 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 366 KB