Регулярна подія

Регулярна подія — множина слів певного алфавіту, отримана із однолітерних слів із допомогою скінченої кількості застосувань наступних операцій до множини слів:

  • теоретико-множинне об'єднання A∪B;
  • добуток A·B, який визначається як множина слів, які мають вигляд αβ (α ∈ A, β ∈ B);
  • ітерація {A}, яка визначається як {A} = A ∪ A · A ∪ A · A · A ∪ A · A × A · A ∪ … (існує і інше визначення ітерації, коли вимагають, щоб до {A} належало порожнє слово e, тобто, вважають {A} = e ∪ A ∪ A · A ∪ A · A · A ∪ A · A · A · A · A ∪ …).

Оскільки справедлива теорема, в якій стверджується, що регулярні події, і тільки вони представимі в скінченних автоматах, поняття регулярних подій є одним із основних в алгебраїчній теорії автоматів.

Джерела інформації

Див. також


Сигма Це незавершена стаття з математики.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read other articles:

oiran

Oiran (花魁code: ja is deprecated ) adalah wanita yang bertugas untuk menghibur pada Zaman Edo. Pada masa sekarang, Oiran sendiri telah menjadi budaya yang dilestarikan. Untuk menjadi seorang Oiran, seorang wanita harus melalui pendidikan keterampilan seperti merangkai bunga, upacara minum teh dan kaligrafi. Seorang Oiran juga harus terampil dalam memainkan alat musik tradisional. Bacaan lanjutan Abinder, Paul (ed.): The Women of the Pleasure Quarter: Japanese Paintings and Prints of the F...

 

Muse (grup musik)

Untuk kegunaan lain, lihat Muse. MuseDari kiri ke kanan: Matthew Bellamy, Christopher Wolstenholme, dan Dominic Howard.Informasi latar belakangAsalTeignmouth, Devon, InggrisGenre Rock alternatif rock progresif art rock electronica hard rock Tahun aktif1994–sekarangLabel Warner Bros. Helium 3 Taste Mushroom Dangerous Situs webwww.muse.muAnggotaMatthew BellamyChristopher WolstenholmeDominic Howard Muse adalah grup musik rock alternatif asal Inggris. Band ini terbentuk pada tahun 1994 dengan a...

 

Name change

Legal act by a person of adopting a different name For name changes of places rather than persons, see Geographical renaming. For information on changing your own Wikipedia username, see Wikipedia:Changing username. Name change certificate issued by Christian X of Denmark in 1917 Name change is the legal act by a person of adopting a new name different from their current name. The procedures and ease of a name change vary between jurisdictions. In general, common law jurisdictions have loose ...

Daftar Wakil Bupati Mandailing Natal

Wakil Bupati Mandailing NatalPetahanaAtikah Azmi Utammisejak 22 Juli 2021KediamanRumah Dinas Wakil Bupati Mandailing NatalMasa jabatan5 tahun, sesudahnya dapat dipilih kembali sekaliPejabat pertamaMasruddin DalimuntheSitus webSitus resmi Pemerintah Mandailing Natal Berikut ini adalah daftar Wakil Bupati Mandailing Natal dari masa ke masa. No Wakil Bupati Mulai jabatan Akhir jabatan Bupati Ket. 1. Masruddin Dalimunthe[1] 2000 2005 Amru Daulay[2] 2. Hasim Nasution[3]...

 

John F. Benjamin

American politician For the American Civil War soldier and Medal of Honor recipient, see John F. Benjamin (Medal of Honor). John F. BenjaminMember of the U.S. House of Representativesfrom Missouri's 8th districtIn officeMarch 4, 1865 – March 4, 1871Preceded byWilliam Augustus HallSucceeded byJames G. BlairMember of the Missouri House of RepresentativesIn office1850-1852 Personal detailsBorn(1817-01-23)January 23, 1817Cicero, New York, USDiedMarch 8, 1877(1877-03-08) (ag...

 

Manulife

Manulife Financial CorporationKantor pusat Manulife di Bloor Street di Downtown TorontoSebelumnyaThe Manufacturers Life Insurance CompanyJenisPublikKode emitenTSX: MFCNYSE: MFCSEHK: 945PSE: MFCIndustriJasa keuanganDidirikan23 Juni 1887; 136 tahun lalu (1887-06-23)Kantorpusat200 Bloor Street EastToronto, OntarioM4W 1E5TokohkunciRoy Gori (Presiden dan CEO) John Cassaday (Chairman dewan direksi)ProdukManajemen aset, perbankan komersial, kredit pemilikan properti, perbankan konsume...

Libor Pešek

Czech conductor (1933–2022) Libor PešekKBEPešek in 2019Born(1933-06-22)22 June 1933Prague, CzechoslovakiaDied23 October 2022(2022-10-23) (aged 89)Prague, Czech RepublicOccupationConductorOrganizationsCzech National Symphony OrchestraRoyal Liverpool PhilharmonicAwardsCzech Medal of Merit Libor Pešek KBE (22 June 1933 – 23 October 2022) was a Czech conductor. He was among the most famous conductors of his time, working regularly across Europe as chief conductor of orchestras in Prag...

 

Görlitz

Görlitz Gereja Santo Petrus dan Paulus dan Waidhaus di Sungai Neisse di Görlitz Lambang kebesaranLetak Görlitz di Görlitz NegaraJermanNegara bagianSachsenWilayahDresdenKreisGörlitzSubdivisions10 town- and 8 village-quartersPemerintahan • MayorJoachim PaulickLuas • Total67,22 km2 (2,595 sq mi)Ketinggian199 m (653 ft)Populasi (2013-12-31)[1] • Total54.042 • Kepadatan8,0/km2 (21/sq mi)Zona waktuWET/WM...

 

Madhoo

Indian film actress (born 1969) Not to be confused with Madhubala. MadhooMadhoo at Esha Deol's wedding at ISKCON templeBornPadma Malini (1969-03-26) 26 March 1969 (age 55)Madras (now Chennai), Tamil Nadu, IndiaOther namesMadhubala, Madhu MaliniYears active1991–presentSpouse Anand Shah ​(m. 1999)​Children2RelativesHema Malini (aunt) Madhoo Shah[1] (born Padma Malini; 26 March 1969[2]), also known formerly as Madhubala, is an Indian ...

Xiomara Castro

President of Honduras since 2022 In this Spanish name, the first or paternal surname is Castro and the second or maternal family name is Sarmiento. Her ExcellencyXiomara CastroCastro in 202356th President of HondurasIncumbentAssumed office 27 January 2022Vice PresidentSalvador Nasralla (until 2024)Doris GutiérrezRenato FlorentinoPreceded byJuan Orlando HernándezMember of the National Popular Resistance FrontIn office28 June 2009 – 26 June 2011Preceded byFront establis...

 

Jesus Rolls - Quintana è tornato!

Jesus Rolls - Quintana è tornato!John Turturro in una scena del filmTitolo originaleThe Jesus Rolls Lingua originaleinglese Paese di produzioneStati Uniti d'America, Francia Anno2019 Durata85 min Generecommedia RegiaJohn Turturro SoggettoBertrand Blier, Philippe Dumarçay (sceneggiatura) SceneggiaturaJohn Turturro ProduttoreSidney Kimmel, John Penotti, Fernando Sulichin, Paul-Dominique Vacharasinthu, Robert Salerno Produttore esecutivoBruce Toll, Michael Lewis, Maximilien Arvelaiz, Rober...

 

Substance (lagu)

SubstanceSingel oleh Demi Lovatodari album Holy FvckDirilis15 Juli 2022GenrePop-punkDurasi2:40LabelIslandPenciptaDemi LovatoAlex NiceJutesKeith SorrellsLaura VeltzWarren Oak FelderProduserOakAlex NiceKeith SorrellsKronologi singel Demi Lovato Skin of My Teeth (2022) Substance (2022) 29 (2022) Video musikSubstance di YouTube Substance adalah sebuah lagu oleh penyanyi asal Amerika Serikat, Demi Lovato. Lagu ini dirilis pada 15 Juli 2022 melalui Island Records. Lagu ini merupakan single kedua da...

قلعة سنان

قلعة سنان الإحداثيات 35°45′54″N 8°20′43″E / 35.765°N 8.3453°E / 35.765; 8.3453   تقسيم إداري  البلد تونس[1]  التقسيم الأعلى ولاية الكاف  معلومات أخرى 7130  رمز جيونيمز 2468328  تعديل مصدري - تعديل   قلعة سنان او مائدة يوغرطة الملك النوميدي هي إحدى مدن الجمهورية الت�...

 

Філософія

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

 

سيراس تانغ

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يونيو 2019) سيراس تانغ   معلومات شخصية تاريخ الميلاد سنة 1930   تاريخ الوفاة 23 يونيو 2018 (87–88 سنة)  مواطنة الولايات المتحدة  عضو في لجنة المائة  [لغات أخرى]...

National Space Council

Presidential advisory body focused on US space policy National Space Council meeting in 2019, at the Steven F. Udvar-Hazy Center in Washington D.C. The National Space Council is a body within the Executive Office of the President of the United States created in 1989 during the George H. W. Bush administration, disbanded in 1993, and reestablished in June 2017 by the Donald Trump administration. It is a modified version of the earlier National Aeronautics and Space Council (1958–1973).[1...

 

Bourgeon (botanique)

Pour les articles homonymes, voir Bourgeon. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » (décembre 2019). Vous pouvez améliorer la vérifiabilité en associant ces informations à des références à l'aide d'appels de notes. Bou...

 

オーギュスト・ロダン

オーギュスト・ロダンFrançois-Auguste-René Rodin ナダールによる肖像写真（1893年）本名 フランソワ＝オーギュスト＝ルネ・ロダン誕生日 1840年11月12日出生地 フランス王国・パリ死没年 (1917-11-17) 1917年11月17日（77歳没）死没地 フランス共和国・ムードン国籍 フランス芸術分野 彫刻代表作 『地獄の門』（未完） 『考える人』（1880年） 『カレーの市民モニュメント』 『大聖...

程福剛

程福剛个人资料字字劍秋出生1900年5月13日 大清帝國山西稷山逝世1986年11月19日籍贯山西稷山国籍 中華民國政党 中國國民黨配偶成慧中母校甘肅公立法政專門學校法律科职业軍法官 程福剛（1900年5月13日—1986年11月19日），字劍秋。山西省稷山縣人。民國37年（1948年）在寧夏省選區當選第一屆立法委員 生平[1][2][3] 甘肅公立法政專門學校法律科畢�...

 

Court uniform and dress in the Empire of Japan

The ministers of the Hamaguchi cabinet in European-style court dress. Most of the members, including Prime Minister Osachi Hamaguchi in the center, are in the uniforms of chokunin-kan officials. Minister of the Army Kazushige Ugaki (second from the right) is in military uniform, while Minister for Foreign Affairs Kijūrō Shidehara (third from the right) is in the uniform of a baron. The official court dress of the Empire of Japan (大礼服, taireifuku), used from the Meiji period until the ...