- https://doi.org/10.1007/s00236-025-00494-y
The Primitive Deficiency of two Primitive Strings
Abstract
Translate Article 
Take Notes
Translate Article Take Notes The Primitive Deficiency of two Primitive Strings
ReferencesShowing 8 of 8 papersThe equation $a^M=b^Nc^P$ in a free group. Interval exchanges, admissibility and branching Rauzy induction Finiteness and Regularity in Semigroups and Formal Languages Uniqueness theorems for periodic functions Some kinds of primitive and non-primitive words Some properties of disjunctive languages on a free monoid On primitive words with non-primitive product Alternative proof of the Lyndon–Schützenberger Theorem
312 - 10.1307/mmj/1028998766
- Dec 1, 1962
- Michigan Mathematical Journal
- 4
- 10.1051/ita/2017004
- Apr 12, 2017
- RAIRO - Theoretical Informatics and Applications
- 83
- 10.1007/978-3-642-59849-4
- Jan 1, 1999
- 454
- 10.1090/s0002-9939-1965-0174934-9
- Jan 1, 1965
- Proceedings of the American Mathematical Society
- 2
- 10.1007/s00236-014-0200-3
- Apr 10, 2014
- Acta Informatica
- 44
- 10.1016/s0019-9958(78)90578-8
- Jun 1, 1978
- Information and Control
- 10.1051/ita/2022004
- Jan 1, 2022
- RAIRO - Theoretical Informatics and Applications
- 5
- 10.1016/j.tcs.2006.08.023
- Sep 1, 2006
- Theoretical Computer Science
More from: Acta InformaticaSymbolic execution for refuting ∀∃ hyperproperties Explainability requirements as hyperproperties On integer linear programs for treewidth based on perfect elimination orderings (extended version) Gray-box runtime enforcement of hyperproperties Preserving hyperproperties of programs using primitives with consensus number 2 Novel tree-search method for synthesizing SMT strategies Correction: Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms The Primitive Deficiency of two Primitive Strings Data reduction for directed feedback vertex set on graphs without long induced cycles Exact and parameterized algorithms for choosability
- Research Article
- 10.1007/s00236-025-00504-z
- Oct 27, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00507-w
- Oct 13, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00505-y
- Aug 26, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00502-1
- Aug 9, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00500-3
- Aug 6, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00495-x
- Aug 4, 2025
- Acta Informatica
- Addendum
- 10.1007/s00236-025-00493-z
- Jul 4, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00494-y
- Jun 27, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00490-2
- Jun 1, 2025
- Acta Informatica
- Research Article
- 10.1007/s00236-025-00492-0
- May 30, 2025
- Acta Informatica
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.
What is the difference between bacteria and viruses?
What is the function of the immune system?Can diabetes be passed down from one generation to the next?