In theoretical computer science and

In theoretical computer science and formal language theory, a regular language (also called a rational language[1][2]) is a formal language that can be expressed using a regular expression, in the strict sense of the latter notion used in theoretical computer science (as opposed to many regular expressions engines provided by modern programming languages, which are augmented with features that allow recognition of languages that cannot be expressed by a classic regular expression).

Alternatively, a regular language can be defined as a language recognized by a finite automaton. The equivalence of regular expressions and finite automata is known as Kleene's theorem.[3] In the Chomsky hierarchy, regular languages are defined to be the languages that are generated by Type-3 grammars (regular grammars).

Regular languages are very useful in input parsing and programming language design.

ผลลัพธ์ (ไทย) 1:

ในทางทฤษฎีวิทยาศาสตร์และทฤษฎีภาษาทางการ ภาษาปกติ (เรียกว่า language[1][2]) มีเหตุผลเป็นภาษาทางการที่สามารถแสดงได้โดยใช้นิพจน์ทั่วไป ในแง่ของแนวคิดหลังที่ใช้ในวิทยาการคอมพิวเตอร์เชิงทฤษฎี (เมื่อเทียบกับหลายนิพจน์ทั่วไปเครื่องยนต์โดยภาษาโปรแกรมสมัยใหม่ ซึ่งเติมเต็ม ด้วยคุณสมบัติที่ช่วยให้การรับรู้ของภาษาที่ไม่สามารถแสดงได้ โดยนิพจน์ทั่วไปคลาสสิก) ที่เข้มงวดอีกวิธีหนึ่งคือ สามารถกำหนดภาษาปกติเป็นภาษายอมรับ โดยออโตมาตามีจำกัด เท่ากันของนิพจน์ปกติและออโตมาตาจำกัดเรียกว่าทฤษฎีบทของ Kleene [3] ในลำดับชั้นชัม ภาษาปกติถูกกำหนดเป็น ภาษาที่สร้างขึ้น 3 ชนิด grammars (ปกติ grammars)ปกติภาษามีประโยชน์มากในการแยกวิเคราะห์และการเขียนโปรแกรมภาษาออกแบบอินพุต

ผลลัพธ์ (ไทย) 2:

ในสาขาวิทยาศาสตร์คอมพิวเตอร์ทฤษฎีและทฤษฎีภาษาอย่างเป็นทางการเป็นภาษาปกติ (เรียกว่าเป็นภาษาที่มีเหตุผล [1] [2]) เป็นภาษาที่เป็นทางการที่สามารถแสดงถึงการใช้การแสดงออกปกติในความรู้สึกที่เข้มงวดของความคิดหลังที่ใช้ในคอมพิวเตอร์ทฤษฎี วิทยาศาสตร์ (เมื่อเทียบกับหลายเครื่องมือแสดงออกปกติให้โดยการเขียนโปรแกรมภาษาที่ทันสมัยซึ่งจะเสริมเข้ากับคุณสมบัติที่ช่วยให้การรับรู้ของภาษาที่ไม่สามารถแสดงออกโดยการแสดงออกปกติคลาสสิก). อีกทางเลือกหนึ่งภาษาที่ปกติสามารถกำหนดเป็นภาษาที่ได้รับการยอมรับโดย แน่นอนหุ่นยนต์ สมดุลของการแสดงออกปกติและออโต จำกัด เป็นที่รู้จักกันทฤษฎีบท Kleene ของ. [3] ในลำดับชั้นของชัมภาษาปกติจะกำหนดให้เป็นภาษาที่มีการสร้างขึ้นโดยไวยากรณ์ประเภท 3 (ไวยากรณ์ปกติ). ภาษาที่ปกติจะมีประโยชน์มากในการป้อนข้อมูล การแยกและการเขียนโปรแกรมภาษาการออกแบบ

ผลลัพธ์ (ไทย) 3:

ในวิทยาการคอมพิวเตอร์เชิงทฤษฎีและเชิงทฤษฎีภาษา ภาษาปกติ ( เรียกว่าใช้ภาษา [ 1 ] [ 2 ] ) เป็นภาษาที่สามารถแสดงการใช้นิพจน์ปกติในความรู้สึกที่เข้มงวดของหลังความคิดที่ใช้ในวิทยาศาสตร์คอมพิวเตอร์ตามทฤษฎี ( ตรงข้ามหลายนิพจน์ปกติเครื่องมือการเขียนโปรแกรมโดยภาษา ที่ทันสมัยซึ่งเป็นปริซึมที่มีคุณสมบัติที่ช่วยให้การรับรู้ภาษา ที่ไม่สามารถแสดงโดยคลาสสิกนิพจน์ปกติ )หรือภาษาปกติสามารถกําหนดเป็นภาษาที่ได้รับการยอมรับโดยออโตมาตาจำกัด สมมูลของนิพจน์ปกติและออโตมาตาจำกัดเรียกว่าทฤษฎีบท kleene . [ 3 ] ในลำดับชั้นชอมสกี ภาษาปกติจะกำหนดเป็นภาษาที่ถูกสร้างขึ้นโดยไวยากรณ์ type-3 ( ไวยากรณ์ปกติ )ภาษาปกติมีประโยชน์มากในการแยกวิเคราะห์และการออกแบบภาษาการเขียนโปรแกรม