𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Searching with a forbidden lie pattern in responses

✍ Scribed by Jurek Czyzowicz; K.B. Lakshmanan; Andrzej Pelc

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
896 KB
Volume
37
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Lie patterns in search procedures
Lie patterns in search procedures
✍ Andrzej Pelc πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 566 KB
Prefix search with a lie
Prefix search with a lie
✍ Andrzej Pelc πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 411 KB
The Enumeration of Permutations with a P
The Enumeration of Permutations with a Prescribed Number of β€œForbidden” Patterns
✍ John Noonan; Doron Zeilberger πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 219 KB

We initiate a general approach for the fast enumeration of permutations with a prescribed number of occurrences of ''forbidden'' patterns that seems to indicate that the enumerating sequence is always P-recursive. We illustrate the method completely in terms of the patterns ''abc, '' ''cab,'' and ''