مؤتمر
Magic Numbers in Periodic Sequences
العنوان: | Magic Numbers in Periodic Sequences |
---|---|
المؤلفون: | Kreczman, Savinien, Prigioniero, Luca, Rowland, Eric, Stipulanti, Manon |
المصدر: | urn:isbn:978-3-03-133179-4 Combinatorics on Words - 14th International Conference, WORDS 2023, Proceedings, 206—219 (2023); 14th International Conference on WORDS 2023, Umeå, Swe [Swe], 12-06-2023 => 16-06-2023 |
بيانات النشر: | Springer Science and Business Media Deutschland GmbH, 2023. |
سنة النشر: | 2023 |
مصطلحات موضوعية: | Automatic sequences, Constant-recursive sequences, Magic numbers, Periodic sequences, Regular sequences, Constant-recursive sequence, Deterministic finite automata, Formal languages and automata, Integer-N, Nondeterministic finite automaton, Periodic sequence, Recursive sequences, Regular sequence, Theoretical Computer Science, Computer Science (all), Physical, chemical, mathematical & earth Sciences, Mathematics, Physique, chimie, mathématiques & sciences de la terre, Mathématiques |
الوصف: | In formal languages and automata theory, the magic number problem can be formulated as follows: for a given integer n, is it possible to find a number d in the range [ n, 2 n] such that there is no minimal deterministic finite automaton with d states that can be simulated by a minimal nondeterministic finite automaton with exactly n states? If such a number d exists, it is called magic. In this paper, we consider the magic number problem in the framework of deterministic automata with output, which are known to characterize automatic sequences. More precisely, we investigate magic numbers for periodic sequences viewed as either automatic, regular, or constant-recursive. |
نوع الوثيقة: | conference paper http://purl.org/coar/resource_type/c_5794Test conferenceObject peer reviewed |
اللغة: | English |
العلاقة: | https://link.springer.com/content/pdf/10.1007/978-3-031-33180-0_16Test |
DOI: | 10.1007/978-3-031-33180-0_16 |
الوصول الحر: | https://orbi.uliege.be/handle/2268/300422Test |
حقوق: | open access http://purl.org/coar/access_right/c_abf2Test info:eu-repo/semantics/openAccess |
رقم الانضمام: | edsorb.300422 |
قاعدة البيانات: | ORBi |
DOI: | 10.1007/978-3-031-33180-0_16 |
---|