Counting occurrences for a finite set of words
From MaRDI portal
Publication:3189073
DOI10.1145/2229163.2229175zbMATH Open1295.05006OpenAlexW2070539158MaRDI QIDQ3189073FDOQ3189073
Authors: Frédérique Bassino, Julien Clément, Pierre Nicodème 
Publication date: 9 September 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2229163.2229175
Recommendations
- Counting occurrences for a finite set of words: an inclusion-exclusion approach
- Counting words by number of occurrences of some patterns
- scientific article; zbMATH DE number 1577991
- On the combinatorics of finite words
- scientific article; zbMATH DE number 1738654
- scientific article; zbMATH DE number 2150290
- scientific article; zbMATH DE number 2155195
- Counting subwords in a partition of a set
- scientific article; zbMATH DE number 1919509
- Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Exact enumeration problems, generating functions (05A15) Algorithms on strings (68W32)
Cited In (11)
- Title not available (Why is that?)
- Counting words with Laguerre series
- The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
- An application of the Goulden-Jackson cluster theorem
- Counting occurrences for a finite set of words: an inclusion-exclusion approach
- Counting words with Laguerre polynomials
- A generalized Goulden-Jackson cluster method and lattice path enumeration
- On cyclic strings avoiding a pattern
- Counting distinct adjacent \(r\)-tuples in words.
- Minimal overlapping embeddings and exact matches in words
- Asymptotic normality and strong consistency of maximum quasi-likelihood estimates in generalized linear models
Uses Software
This page was built for publication: Counting occurrences for a finite set of words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3189073)
