The document discusses regular expressions and finite automata. It begins by defining regular expressions using operations like concatenation, sum, and star. It then discusses how to interpret regular expressions by defining the language they represent. The document goes on to discuss how finite automata can also represent languages and how regular expressions and automata are equivalent based on the fundamental theorem proved by Kleene in 1951. It provides examples of converting between regular expressions and automata.
本スライドは、弊社の梅本により弊社内の技術勉強会で使用されたものです。
近年注目を集めるアーキテクチャーである「Transformer」の解説スライドとなっております。
"Arithmer Seminar" is weekly held, where professionals from within and outside our company give lectures on their respective expertise.
The slides are made by the lecturer from outside our company, and shared here with his/her permission.
Arithmer株式会社は東京大学大学院数理科学研究科発の数学の会社です。私達は現代数学を応用して、様々な分野のソリューションに、新しい高度AIシステムを導入しています。AIをいかに上手に使って仕事を効率化するか、そして人々の役に立つ結果を生み出すのか、それを考えるのが私たちの仕事です。
Arithmer began at the University of Tokyo Graduate School of Mathematical Sciences. Today, our research of modern mathematics and AI systems has the capability of providing solutions when dealing with tough complex issues. At Arithmer we believe it is our job to realize the functions of AI through improving work efficiency and producing more useful results for society.
On Sept. 4, 2010 at XP Matsuri, Kenji Hiranabe talked about the current situation of Agile and XP. Covers history of Patterns and Agile, Lean and recent Kanban movements, and goes back to XP. Explores what was the thing called "XP" with love.
本スライドは、弊社の梅本により弊社内の技術勉強会で使用されたものです。
近年注目を集めるアーキテクチャーである「Transformer」の解説スライドとなっております。
"Arithmer Seminar" is weekly held, where professionals from within and outside our company give lectures on their respective expertise.
The slides are made by the lecturer from outside our company, and shared here with his/her permission.
Arithmer株式会社は東京大学大学院数理科学研究科発の数学の会社です。私達は現代数学を応用して、様々な分野のソリューションに、新しい高度AIシステムを導入しています。AIをいかに上手に使って仕事を効率化するか、そして人々の役に立つ結果を生み出すのか、それを考えるのが私たちの仕事です。
Arithmer began at the University of Tokyo Graduate School of Mathematical Sciences. Today, our research of modern mathematics and AI systems has the capability of providing solutions when dealing with tough complex issues. At Arithmer we believe it is our job to realize the functions of AI through improving work efficiency and producing more useful results for society.
On Sept. 4, 2010 at XP Matsuri, Kenji Hiranabe talked about the current situation of Agile and XP. Covers history of Patterns and Agile, Lean and recent Kanban movements, and goes back to XP. Explores what was the thing called "XP" with love.
Basic Mathematics (non-calculus) for k-12 students in B.C. Canada. Intended as a guide for teaching basic math to young learners, and uploaded as a personal favor to my friend Oliver Cougur. This is a supplement teaching/learning material, and functions as a 'cheat sheet' for instructors and/or students.
This is not intended as curriculum material. I guarantee nothing. I claim no ownership or discovery of any of the material in this document, however I reserve my right of creative expression for materials contained. This document may not be sold, copied or altered in anyway by anyone.
Please report any errors to s.grantwilliam@ieee.org
ملزمة الرياضيات للصف السادس التطبيقي الفصل الاول الاعداد المركبة 2022anasKhalaf4
طبعة جديدة ومنقحة
حل تمارين الكتاب
شرح المواضيع الرياضية بالتفصيل وبأسلوب واضح ومفهوم لجميع المستويات
حلول الاسألة الوزارية
اعداد الدكتور أنس ذياب خلف
email: anasdhyiab@gmail.com
Growth of Functions
CMSC 56 | Discrete Mathematical Structure for Computer Science
October 6, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
ملزمة الرياضيات للصف السادس الاحيائي الفصل الاولanasKhalaf4
طبعة جديدة ومنقحة
حل تمارين الكتاب
شرح المواضيع الرياضية بالتفصيل وبأسلوب واضح ومفهوم لجميع المستويات
حلول الاسألة الوزارية
اعداد الدكتور أنس ذياب خلف
email: anasdhyiab@gmail.com
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Dr. Vinod Kumar Kanvaria
Exploiting Artificial Intelligence for Empowering Researchers and Faculty,
International FDP on Fundamentals of Research in Social Sciences
at Integral University, Lucknow, 06.06.2024
By Dr. Vinod Kumar Kanvaria
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionTechSoup
Let’s explore the intersection of technology and equity in the final session of our DEI series. Discover how AI tools, like ChatGPT, can be used to support and enhance your nonprofit's DEI initiatives. Participants will gain insights into practical AI applications and get tips for leveraging technology to advance their DEI goals.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
30. q0 q1
a
a
b b
⇡ (b + ab⇤
a)⇤
✓
1 0 ,
✓
b a
a b
◆
,
✓
1
0
◆◆
r0
r1
r2
r3
b a
a
b
a
b
a, b
0
B
B
@ 1 0 0 0 ,
0
B
B
@
a b 0 0
0 b a 0
a 0 0 b
0 0 0 a + b
1
C
C
A ,
0
B
B
@
0
0
0
1
1
C
C
A
1
C
C
A
31. q0 q1
a
a
b b
⇡ (b + ab⇤
a)⇤
✓
1 0 ,
✓
b a
a b
◆
,
✓
1
0
◆◆
⇡(a + b)⇤
bab(a + b)⇤
r0
r1
r2
r3
b a
a
b
a
b
a, b
0
B
B
@ 1 0 0 0 ,
0
B
B
@
a b 0 0
0 b a 0
a 0 0 b
0 0 0 a + b
1
C
C
A ,
0
B
B
@
0
0
0
1
1
C
C
A
1
C
C
A
35. 18
[Kleene51]
lifetime by a relatively small mechanism.
The questions or reducibility of other mechanisms to
McCulloch-Pitts nerve nets (not always without increasing the
size of the mechanisms) is significant on this basis, but
trivial on the basis or explaining behavior over a fixed tiatt.
time only.
7. Regular Events:
7.1 "Regi:lar events" defined: We shall presently des-
cribe a class of events which we will call "regular events."
•'(We would welcome any suggest1lll'US as to a more descriptive term.
We assume for the purpose that the events refer to the
inputs up through time£ on a set of! input neurons Ni, ••• ,Nk
-the same for all events considered; but the definition
applies equally well for any k > 1 or even ror k • o.
- - -The events can refer to the value or £· Our objective
is to show that all and only regular events oan be represented
by nerve nets or finite automata. We have already seen in
36. 18
[Kleene51]
lifetime by a relatively small mechanism.
The questions or reducibility of other mechanisms to
McCulloch-Pitts nerve nets (not always without increasing the
size of the mechanisms) is significant on this basis, but
trivial on the basis or explaining behavior over a fixed tiatt.
time only.
7. Regular Events:
7.1 "Regi:lar events" defined: We shall presently des-
cribe a class of events which we will call "regular events."
•'(We would welcome any suggest1lll'US as to a more descriptive term.
We assume for the purpose that the events refer to the
inputs up through time£ on a set of! input neurons Ni, ••• ,Nk
-the same for all events considered; but the definition
applies equally well for any k > 1 or even ror k • o.
- - -The events can refer to the value or £· Our objective
is to show that all and only regular events oan be represented
by nerve nets or finite automata. We have already seen in
“Regular”
38. From automata to expressions
20
0 1
E F H
G
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
39. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
40. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
2x2 star
( …)
41. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤ ✓
(E + FH⇤
G)⇤
E⇤
F(H + GE⇤
F)⇤
H⇤
G(E + FH⇤
G)⇤
(H + GE⇤
F)⇤
◆
=
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
2x2 star
( …)
42. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤ ✓
(E + FH⇤
G)⇤
E⇤
F(H + GE⇤
F)⇤
H⇤
G(E + FH⇤
G)⇤
(H + GE⇤
F)⇤
◆
=
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
C(A2) = I · M⇤
· T = (E + FH⇤
G)⇤2x2 star
( …)
43. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤ ✓
(E + FH⇤
G)⇤
E⇤
F(H + GE⇤
F)⇤
H⇤
G(E + FH⇤
G)⇤
(H + GE⇤
F)⇤
◆
=
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
C(A2) = I · M⇤
· T = (E + FH⇤
G)⇤
C(A2)A2
2x2 star
( …)
44. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤ ✓
(E + FH⇤
G)⇤
E⇤
F(H + GE⇤
F)⇤
H⇤
G(E + FH⇤
G)⇤
(H + GE⇤
F)⇤
◆
=
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
C(A2) = I · M⇤
· T = (E + FH⇤
G)⇤
C(A2)A2
star 2
2x2 star
( …)
45. From automata to expressions
20
0 1
E F H
G
✓
E F
G H
◆⇤ ✓
(E + FH⇤
G)⇤
E⇤
F(H + GE⇤
F)⇤
H⇤
G(E + FH⇤
G)⇤
(H + GE⇤
F)⇤
◆
=
A2 =
✓
I = 1 0 , M =
✓
E F
G H
◆
, T =
✓
1
0
◆◆
C(A2) = I · M⇤
· T = (E + FH⇤
G)⇤
C(A2)A2
star 2
Q: 3
2x2 star
( …)
47. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A
3x3
2x2
48. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A
3x3
2x2
49. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A =
✓
A B
C D
◆3x3
2x2
50. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A =
✓
A B
C D
◆
M⇤
=
✓
A B
C D
◆⇤
=
✓
(A + BD⇤
C)⇤
A⇤
B(D + CA⇤
B)⇤
D⇤
C(A + BD⇤
C)⇤
(D + CA⇤
B)⇤
◆
3x3
2x2
51. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A =
✓
A B
C D
◆
M⇤
=
✓
A B
C D
◆⇤
=
✓
(A + BD⇤
C)⇤
A⇤
B(D + CA⇤
B)⇤
D⇤
C(A + BD⇤
C)⇤
(D + CA⇤
B)⇤
◆
3x3
2x2
52. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A =
✓
A B
C D
◆
M⇤
=
✓
A B
C D
◆⇤
=
✓
(A + BD⇤
C)⇤
A⇤
B(D + CA⇤
B)⇤
D⇤
C(A + BD⇤
C)⇤
(D + CA⇤
B)⇤
◆
2x2
star 3
C(A)
3x3
2x2
53. From automata to expressions
21
M =
0
@
E F G
H I J
K L M
1
A =
✓
A B
C D
◆
M⇤
=
✓
A B
C D
◆⇤
=
✓
(A + BD⇤
C)⇤
A⇤
B(D + CA⇤
B)⇤
D⇤
C(A + BD⇤
C)⇤
(D + CA⇤
B)⇤
◆
2x2
star 3
C(A)
star
[Conway71]
3x3
2x2
67. Trivial identities f
29
(T)
(E + F) + G ⌘ E + (F + G) (E · F) · G ⌘ E · (F · G)
(associativity)
E + F ⌘ F + E
(commutativity)
(unit elements)
E + 0 ⌘ 0 + E ⌘ E E · 1 ⌘ 1 · E ⌘ EE · 0 ⌘ 0 · E ⌘ 0
(distributivity)
E · (F + G) ⌘ E · F + E · G (E + (F) · G) ⌘ E · G + F · G
68. Trivial identities f
29
(T)
(E + F) + G ⌘ E + (F + G) (E · F) · G ⌘ E · (F · G)
(associativity)
E + F ⌘ F + E
(commutativity)
(unit elements)
E + 0 ⌘ 0 + E ⌘ E E · 1 ⌘ 1 · E ⌘ EE · 0 ⌘ 0 · E ⌘ 0
(distributivity)
E · (F + G) ⌘ E · F + E · G (E + (F) · G) ⌘ E · G + F · G
(semiring)
(T)
(RegA, 0, 1, +, ·).
83. The most important problem in this area is to
construct a "good" system of rational identities
that would permit us to obtain by a logical
deductive process (i.e. by a rewriting process)
every possible rational identity; such a system
will be called complete.
“
”[Krob91]
84. Two standard identities of *
39
(mult-star) (EF)⇤
⌘ 1 + E(FE)⇤
F
(sum-star) (E + F)⇤
⌘ E⇤
(FE⇤
)⇤
85. Two standard identities of *
39
(mult-star) (EF)⇤
⌘ 1 + E(FE)⇤
F
(sum-star) (E + F)⇤
⌘ E⇤
(FE⇤
)⇤
(M)
86. Two standard identities of *
39
(mult-star) (EF)⇤
⌘ 1 + E(FE)⇤
F
(sum-star) (E + F)⇤
⌘ E⇤
(FE⇤
)⇤
(S)
(M)
87. Two standard identities of *
39
(mult-star) (EF)⇤
⌘ 1 + E(FE)⇤
F
(sum-star) (E + F)⇤
⌘ E⇤
(FE⇤
)⇤
(S)
(M)
2 (M) (S) star
134. Three fundamental identities
49
(E + F)⇤
⌘ (E⇤
F)⇤
E⇤
(S)
(M)(EF)⇤
⌘ 1 + E(FE)⇤
F
(I)1⇤
⌘ 1
(sum-star)
(mult-star)
(idempotency)
Q:(I) ^ (M) ^ (S)
135. Three fundamental identities
49
(E + F)⇤
⌘ (E⇤
F)⇤
E⇤
(S)
(M)(EF)⇤
⌘ 1 + E(FE)⇤
F
(I)1⇤
⌘ 1
(sum-star)
(mult-star)
(idempotency)
A: !
Q:(I) ^ (M) ^ (S)
140. Cyclic identities
50
E⇤
⌘ (1 + E)(EE)⇤
(P(2))Example:
E E
E
⇡
(P(n))E⇤
⌘ (1 + E + · · · + En 1
)(En
)⇤
⇡ E E
E
( )
141. Cyclic identities
50
E⇤
⌘ (1 + E)(EE)⇤
(P(2))Example:
E E
E
⇡
(P(n))E⇤
⌘ (1 + E + · · · + En 1
)(En
)⇤
⇡ E E
E
( )(P(n)) (I) ^ (M) ^ (S)
n 2( )
( )
142. (P(n))E⇤
⌘ (1 + E + · · · + En 1
)(En
)⇤
51
Q: (I) ^ (M) ^ (S) ^ (P(n))n 2
Cyclic identities
143. (P(n))E⇤
⌘ (1 + E + · · · + En 1
)(En
)⇤
51
A:
Q: (I) ^ (M) ^ (S) ^ (P(n))n 2
Cyclic identities
144. (P(n))E⇤
⌘ (1 + E + · · · + En 1
)(En
)⇤
51
A:
Q: (I) ^ (M) ^ (S) ^ (P(n))n 2
Cyclic identities
定理
(I) ^ (M) ^ (S) ^ (P(n))n 2
は1⽂字アルファベット 上の正規表現
において完全.RegA
A = {a}
[Redko64][Conway71]
160. 59
73
Tr(1, 1)= (T1,1+ T1,3T;,3T3,1 +
T r(1, 2) = Tr(1, 1)(TI,~ + T2,3T~,3Taa)(T2,2+ T2,3T~,3T3,2)*
Tr(1, 3) = Tr(1, 1)T1,3T~,3+ Tr(1,2)T2,3T;,3
Note that the interpretations of these expressions are quite simple. Indeed, Tr(1, i) is
exactly the set of the words which corresponds to the permutations mapping 1 on i.
COROLLARY V.6 : Let A be an alphabet. Then, the following system :
(M), (S), (P(~,,)),,>__2
is a complete system of B-rational identities for A.
Example : In order to understand the complexity which is hidden under the identities
P(6,~), let us precise the group identity associated with the symmetric group of order 3 :
e#3= {i-- Id, Pl = (123), P2 = (132), al = (23), a2 = (13), a3-- (12)}
Then let us consider the following rational expressions constructed over the alphabet
which is naturally associated with 63 :
Tu=a~+a~l Tm=ap,+a~ 3 T1,3=ap2+a~
T~,, = ap~ + a~ T2,2= ai + ao2 T2,3= ap, + a~,
T3,1 = ap~ + ao~ T3,2= a~ + a~, T3,3= ai + aa~
Observe that the interpretation of the expression T/j is simply the set of the permutations
of 63 that send i on j. With these denotations, we can now give an identity which is
equivalent modulo (M), (S) and P(2) to P(e~a) :
(hi + ca, + ap, + a~,~+ a~ + co2)* .~ Tr(1,1) + Tr(1,2) + Tr(1,3)
where the three expressions Tr(1,1), Tr(1, 2) and Tr(1, 3) stand for :
Example from [Krob91]
161. 59
73
Tr(1, 1)= (T1,1+ T1,3T;,3T3,1 +
T r(1, 2) = Tr(1, 1)(TI,~ + T2,3T~,3Taa)(T2,2+ T2,3T~,3T3,2)*
Tr(1, 3) = Tr(1, 1)T1,3T~,3+ Tr(1,2)T2,3T;,3
Note that the interpretations of these expressions are quite simple. Indeed, Tr(1, i) is
exactly the set of the words which corresponds to the permutations mapping 1 on i.
COROLLARY V.6 : Let A be an alphabet. Then, the following system :
(M), (S), (P(~,,)),,>__2
is a complete system of B-rational identities for A.
Example : In order to understand the complexity which is hidden under the identities
P(6,~), let us precise the group identity associated with the symmetric group of order 3 :
e#3= {i-- Id, Pl = (123), P2 = (132), al = (23), a2 = (13), a3-- (12)}
Then let us consider the following rational expressions constructed over the alphabet
which is naturally associated with 63 :
Tu=a~+a~l Tm=ap,+a~ 3 T1,3=ap2+a~
T~,, = ap~ + a~ T2,2= ai + ao2 T2,3= ap, + a~,
T3,1 = ap~ + ao~ T3,2= a~ + a~, T3,3= ai + aa~
Observe that the interpretation of the expression T/j is simply the set of the permutations
of 63 that send i on j. With these denotations, we can now give an identity which is
equivalent modulo (M), (S) and P(2) to P(e~a) :
(hi + ca, + ap, + a~,~+ a~ + co2)* .~ Tr(1,1) + Tr(1,2) + Tr(1,3)
where the three expressions Tr(1,1), Tr(1, 2) and Tr(1, 3) stand for :
Example from [Krob91]
3 (6 )
176. The reset automaton f
65
0 1
ba
a
b ✓
a b
a b
◆
R
R
✓
a b
a b
◆⇤
=
✓
(a + bb⇤
a)⇤
a⇤
b(b + aa⇤
b)⇤
b⇤
a(a + bb⇤
a)⇤
(b + aa⇤
b)⇤
◆
( )
177. The reset automaton f
65
0 1
ba
a
b ✓
a b
a b
◆
R
R
C(R) = 1 0
✓
a b
a b
◆⇤ ✓
1
1
◆
= (a + bb⇤
a)⇤
+ a⇤
b(b + aa⇤
b)⇤
✓
a b
a b
◆⇤
=
✓
(a + bb⇤
a)⇤
a⇤
b(b + aa⇤
b)⇤
b⇤
a(a + bb⇤
a)⇤
(b + aa⇤
b)⇤
◆
( )
190. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
( )
191. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
1
( )
192. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
1
( )
1
193. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
1
( )
1 2
194. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
1
( )
1 2 3
195. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
1
( )
1 2 3 4
196. Symmetric identities
3
2
1
5
4
a + b
a
b
a
b
a
b
a
b
A0
S5
(R(5))
(a + b)⇤
⇣
(a + b)(b + (ab⇤
)3
a)
⌘⇤⇣
1 + (a + b)(1 + ab⇤
+ (ab⇤
)2
+ (ab⇤
)3
)
⌘
⌘
1
( )
1 2 3 4 5
197. 最終予想
(I) ^ (M) ^ (S) ^ (R(n))n 2
Conway’s last conjecture
[Conway71]
203. Bibliography
79
[Kleene51] Kleene S., “Representation of Events in Nerve Nets and Finite
Automata”, 1951.
[Arden61] Arden D. N., “Delayed logic and finite state machines”, 1961.
[Redko64] Redko V. N., “On defining relations for the algebra of regular
events” ( ), 1964.
[KR65] Krohn K. and Rhodes J., “Algebraic Theory of Machines. I. Prime
Decomposition Theorem for Finite Semigroups and Machines”, 1965.
[Salomaa66] Salomaa A., “Two complete axiom systems for the algebra of regular
events”, 1966.
[Conway71] Conway J. H., “Regular algebras and finite machines”, 1971.
[Krob91] Krob D., “Complete systems of B-rational identities”, 1991.