✦ LIBER ✦

On reversal-bounded counter machines and on pushdown automata with a bound on the size of the pushdown store

✍ Scribed by Pavol Duris; Zvi Galil

Book ID: 114037596
Publisher: Elsevier Science
Year: 1982
Weight: 482 KB
Volume: 54
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(82)80023-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on semilinear sets and bounded-re

A note on semilinear sets and bounded-reversal multihead pushdown automata

✍ Oscar H. Ibarra 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 634 KB

A Note on Non-Closure Property of Sublog

A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States

✍ Jian-Liang Xu; Yun-Xia Liu; Tsunehiro Yoshinaga 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 272 KB

An Improved Bound on the Length of Check

An Improved Bound on the Length of Checking Experiments for Sequential Machines with Counter Cycles

✍ Holborow, C. E. 📂 Article 📅 1972 🏛 IEEE 🌐 English ⚖ 458 KB

Tight bounds on the maximum size of a se

Tight bounds on the maximum size of a set of permutations with bounded VC-dimension

✍ Josef Cibulka; Jan Kynčl 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 295 KB

Lower bounds on the size of bounded dept

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

✍ A. A. Razborov 📂 Article 📅 1987 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 432 KB

Forbidden subgraphs and bounds on the si

Forbidden subgraphs and bounds on the size of a maximum matching

✍ Michael D. Plummer; Akira Saito 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 126 KB 👁 1 views

## Abstract Let __K__~1,__n__~ denote the star on __n__ + 1 vertices; that is, __K__~1,__n__~ is the complete bipartite graph having one vertex in the first vertex class of its bipartition and __n__ in the second. The special graph __K__~1,3~, called the __claw__, has received much attention in the