The mathematical study of abstract computing machines (especially Turing machines) and the analysis of algorithms used by such machines.

A connection between automata theory and number theory was provided by Christol et al. (1980), who showed that a sequence {a_n}" src="https://mathworld.wolfram.com/images/equations/AutomataTheory/Inline1.gif" style="height:15px; width:23px" /> is generated by a -automaton iff the formal power series with coefficients  is algebraic on the field of rational elements , where  and  are polynomials with coefficients in the finite field .

REFERENCES:

Christol, G.; Kamae, T.; Mendès-France, M.; and Rauzy, G. "Suites Algébriques, automates et substitutions." Bull. Soc. Math. France 108, 401-419, 1980.

Harrison, M. A. Introduction to Switching and Automata Theory. New York: McGraw-Hill, p. 188, 1965.

Simon, M. Automata Theory. Singapore: World Scientific, 1999.

Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, 2002.

اخر الاخبار

اخبار العتبة العباسية المقدسة

قسم شؤون المعارف يحصي منجزاته العلمية لعام 2025

شعبة الخطابة الحسينية النسوية تقيم برنامج مراقي العلا التوعوي لطالبات مدارس كربلاء

معهد القرآن الكريم النسوي يقيم مجلس عزاء بذكرى وفاة السيدة زينب (عليها السلام)

قسم الشؤون الفكرية يقدم محاضرة توعوية لمجموعة من طلبة مدارس بغداد

المزيد

الآخبار الصحية

طبيب يكشف أفضل مكمل غذائي لتحسين المزاج ودعم الصحة النفسية

دراسة جديدة تكشف أضرار الأطعمة الجاهزة على القلب ؟

6 أطعمة طبيعية تهدئ الزكام دون أدوية.. تعرف عليهم

ماذا يحدث لأعراض الزكام عند تناول الثوم بانتظام؟

المزيد

الآخبار التكنلوجية

ابتكار ثوري في بطاريات السيارات الكهربائية.. سعة أعلى 4 مرات

ماذا يحدث لجسمك عند شرب الماء الساخن يوميا؟

7 فوائد "خفية" لشرب شاي الكركديه كل يوم

دراسة تكشف قدرة الحيتان على سماع الأصوات منخفضة وعالية التردد من مسافة بعيدة

المزيد