กลับไปหน้าบทความ

อ่าน 5 นาที

รูปแบบมาตรฐาน

ใน คณิตศาสตร์ และ วิทยาศาสตร์คอมพิวเตอร์ รูป แบบ มาตรฐาน รูป แบบ ปกติ หรือ รูปแบบ มาตรฐาน ของ วัตถุทางคณิตศาสตร์ คือ วิธีมาตรฐานในการนำเสนอวัตถุนั้นในรูปของ นิพจน์ทางคณิตศาสตร์...

รูปแบบมาตรฐาน

การทดสอบ แอนาแกรมเชิงอัลกอริทึมโดยใช้มัลติเซ็ตเป็นรูปแบบมาตรฐาน: สตริง "มาดามคูรี" และ "เรเดียมมา"สตริงต่างๆ ถูกกำหนดให้เป็น อาร์เรย์ Cโดยแต่ละอาร์เรย์จะถูกแปลงเป็นรูปแบบมาตรฐานโดยการเรียงลำดับ เนื่องจากสตริงที่เรียงลำดับแล้วทั้งสองตรงกันอย่างแท้จริง สตริงดั้งเดิมจึงเป็นแอนาแกรมของกันและกัน"

ในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์รูป แบบ มาตรฐาน รูป แบบปกติหรือรูปแบบมาตรฐาน ของวัตถุทางคณิตศาสตร์คือ วิธีมาตรฐานในการนำเสนอวัตถุนั้นในรูปของนิพจน์ทางคณิตศาสตร์บ่อยครั้งที่มันเป็นรูปแบบที่ให้การแสดงวัตถุที่ง่ายที่สุดและช่วยให้สามารถระบุวัตถุนั้นได้อย่างเฉพาะเจาะจง ความแตกต่างระหว่างรูปแบบ "มาตรฐาน" และ "ปกติ" แตกต่างกันไปในแต่ละสาขาย่อย ในสาขาส่วนใหญ่ รูปแบบมาตรฐานจะระบุ การแสดงวัตถุ ที่ไม่ซ้ำกันในขณะที่รูปแบบปกติจะระบุเพียงรูปแบบของมัน โดยไม่มีข้อกำหนดเรื่องความไม่ซ้ำกัน[ 1 ]

รูปแบบมาตรฐานของจำนวนเต็มบวกในระบบเลขฐานสิบคือลำดับของตัวเลขที่ไม่ขึ้นต้นด้วยศูนย์ โดยทั่วไปแล้ว สำหรับกลุ่มของวัตถุที่ กำหนด ความสัมพันธ์สมมูลไว้ รูปแบบมาตรฐานจะประกอบด้วยการเลือกวัตถุเฉพาะหนึ่งชิ้นในแต่ละกลุ่ม ตัวอย่างเช่น:

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

แม้จะมีข้อดีดังกล่าว รูปแบบมาตรฐานมักขึ้นอยู่กับการเลือกโดยพลการ (เช่น ลำดับของตัวแปร) ซึ่งก่อให้เกิดความยากลำบากในการทดสอบความเท่าเทียมกันของวัตถุสองชิ้นที่ส่งผลให้การคำนวณเป็นอิสระต่อกัน ดังนั้น ในพีชคณิตคอมพิวเตอร์รูปแบบมาตรฐานจึงเป็นแนวคิดที่อ่อนกว่า: รูปแบบมาตรฐานคือการแสดงผลที่ศูนย์ถูกแสดงอย่างไม่ซ้ำกัน ซึ่งช่วยให้สามารถทดสอบความเท่าเทียมกันได้โดยการนำผลต่างของวัตถุสองชิ้นมาอยู่ในรูปแบบมาตรฐาน

รูปแบบมาตรฐานยังอาจหมายถึงรูปแบบเชิงอนุพันธ์ที่ถูกกำหนดขึ้นในลักษณะที่เป็นธรรมชาติ (มาตรฐาน) อีกด้วย

คำนิยาม

กำหนดให้เซตSของวัตถุที่มีความสัมพันธ์สมมูลR บน Sรูปแบบมาตรฐาน (canonical form) จะได้มาจากการกำหนดให้วัตถุบางชิ้นในSอยู่ใน "รูปแบบมาตรฐาน" โดยที่วัตถุทุกชิ้นที่พิจารณาจะสมมูลกับวัตถุเพียงหนึ่งเดียวในรูปแบบมาตรฐานเท่านั้น กล่าวอีกนัยหนึ่ง รูปแบบมาตรฐานในSแสดงถึงชั้นสมมูลเพียงครั้งเดียวเท่านั้น ในการทดสอบว่าวัตถุสองชิ้นสมมูลกันหรือไม่ จึงเพียงพอที่จะทดสอบความเท่าเทียมกันบนรูปแบบมาตรฐานของวัตถุเหล่านั้น ดังนั้น รูปแบบมาตรฐานจึงให้ทฤษฎีบทการจำแนกประเภทและอื่นๆ อีกมากมาย เนื่องจากไม่เพียงแต่จำแนกแต่ละชั้นเท่านั้น แต่ยังให้ตัวแทน ที่โดดเด่น (มาตรฐาน) สำหรับแต่ละวัตถุในชั้นนั้นด้วย

ในทางรูปธรรม การทำให้เป็นมาตรฐานโดยสัมพันธ์กับความสัมพันธ์สมมูลRบนเซตSคือการแมปc : SSโดยที่สำหรับทุกs , s 1 , s 2S :

  1. c ( s ) = c ( c ( s )) ( idempotence ),
  2. s 1 R s 2ก็ต่อเมื่อc ( s 1 ) = c ( s 2 ) (ความเด็ดขาด) และ
  3. s R c ( s ) (ความสามารถในการเป็นตัวแทน)

คุณสมบัติข้อ 3 ซ้ำซ้อน เพราะเป็นผลมาจากการนำ 2 มาใช้กับ 1

ในทางปฏิบัติ การสามารถจดจำรูปแบบมาตรฐาน (canonical forms) มักเป็นประโยชน์ นอกจากนี้ยังมีคำถามเชิงปฏิบัติและเชิงอัลกอริทึมที่ต้องพิจารณาด้วย นั่นคือ จะส่งผ่านจากวัตถุs ที่กำหนด ในSไปยังรูปแบบมาตรฐานs * ได้อย่างไร? โดยทั่วไปแล้ว รูปแบบมาตรฐานจะใช้เพื่อทำให้การดำเนินการกับชั้นสมมูล (equivalence classes) มีประสิทธิภาพมากขึ้น ตัวอย่างเช่น ในเลขคณิตแบบมอดูลาร์ รูปแบบมาตรฐานสำหรับชั้นเศษเหลือมักจะถือเป็นจำนวนเต็มที่ไม่เป็นลบที่น้อยที่สุดในชั้นนั้น การดำเนินการกับชั้นต่างๆ จะทำโดยการรวมตัวแทนเหล่านี้เข้าด้วยกัน แล้วลดผลลัพธ์ให้เหลือเศษเหลือที่ไม่เป็นลบที่น้อยที่สุด บางครั้งข้อกำหนดเรื่องความเป็นเอกลักษณ์จะผ่อนปรนลง ทำให้รูปแบบมีความเป็นเอกลักษณ์ได้จนถึงความสัมพันธ์สมมูลที่ละเอียดกว่า เช่น การอนุญาตให้เรียงลำดับเทอมใหม่ (หากไม่มีการเรียงลำดับตามธรรมชาติของเทอม)

รูปแบบมาตรฐานอาจเป็นเพียงข้อตกลง หรือ อาจเป็นทฤษฎีบทที่สำคัญมาก ตัวอย่างเช่น โดยทั่วไปแล้วพหุนามจะเขียนโดยเรียงลำดับกำลังจากมากไปน้อย กล่าวคือ นิยมเขียน + x + 30 มากกว่าx + 30 + x² แม้ว่าทั้งสอง รูปแบบจะนิยามพหุนามเดียวกันก็ตาม ในทางตรงกันข้าม การมีอยู่ของรูปแบบมาตรฐานจอร์แดนสำหรับเมทริกซ์นั้นเป็นทฤษฎีบทที่สำคัญมาก

ประวัติศาสตร์

ตามที่OEDและLSJระบุไว้ คำว่าcanonicalมาจากคำภาษากรีกโบราณkanonikós ( κανονικός , "ปกติ, ตามกฎ") จากkanṓn ( κᾰνών , "แท่ง, กฎ") ความหมายของบรรทัดฐานมาตรฐานหรือต้นแบบ ถูกนำมาใช้ในหลายสาขาวิชา การใช้ งานทางคณิตศาสตร์ได้รับการยืนยันในจดหมายจากLogan ในปี 1738 [ 3 ]คำศัพท์ภาษาเยอรมันkanonische Formได้รับการยืนยันในบทความของEisenstein ในปี 1846 [ 4 ]ต่อมาในปีเดียวกันRichelotใช้คำว่าNormalformในบทความ[ 5 ]และในปี 1851 Sylvesterเขียนว่า: [ 6 ]

"ต่อไปนี้ผมจะกล่าวถึง [...] วิธีการลดรูปฟังก์ชันพีชคณิตให้เป็นรูปแบบที่ง่ายที่สุดและสมมาตรที่สุด หรือที่เพื่อนที่น่ายกย่องของผมคุณเฮอร์ไมต์เสนอให้เรียกว่ารูปแบบมาตรฐาน (Canonical forms )"

ในช่วงเวลาเดียวกัน การใช้งานได้รับการรับรองโดยHesse ("รูปแบบปกติ"), [ 7 ] Hermite ("forme canonique"), [ 8 ] Borchardt ("forme canonique"), [ 9 ]และCayley ("รูปแบบบัญญัติ") [ 10 ]

ในปี ค.ศ. 1865 พจนานุกรมวิทยาศาสตร์ วรรณกรรม และศิลปะได้ให้คำจำกัดความของรูปแบบมาตรฐานไว้ดังนี้:

"ในทางคณิตศาสตร์ คำว่า หมายถึงรูปแบบ ซึ่งโดยปกติแล้วจะเป็นรูปแบบที่ง่ายที่สุดหรือสมมาตรที่สุด ซึ่งฟังก์ชันทั้งหมดในกลุ่มเดียวกันสามารถลดรูปไปเป็นรูปแบบนี้ได้โดยไม่เสียความเป็นทั่วไป"

ตัวอย่าง

หมายเหตุ: ในส่วนนี้ คำว่า " ถึง " ความสัมพันธ์สมมูล E บางอย่าง หมายความว่า รูปแบบมาตรฐานนั้นไม่เป็นเอกลักษณ์โดยทั่วไป แต่ถ้าวัตถุหนึ่งมีรูปแบบมาตรฐานที่แตกต่างกันสองรูปแบบ รูปแบบทั้งสองนั้นจะสมมูลกันตามความสัมพันธ์ E

สัญกรณ์จำนวนมาก

นักคณิตศาสตร์และนักวิทยาศาสตร์จำนวนมากใช้รูปแบบมาตรฐานเพื่อเขียนตัวเลขขนาดใหญ่ มาก ในรูปแบบที่กระชับและเข้าใจง่ายยิ่งขึ้น ซึ่งรูปแบบที่โดดเด่นที่สุดคือ สัญกร ณ์วิทยาศาสตร์[ 11 ]

ทฤษฎีจำนวน

พีชคณิตเชิงเส้น

วัตถุ Aเทียบเท่ากับBก็ต่อเมื่อ: รูปแบบปกติ หมายเหตุ
เมทริกซ์ปกติเหนือจำนวนเชิงซ้อนสำหรับเมทริกซ์เอกลักษณ์U บางตัวเมทริกซ์แนวทแยง (โดยไม่นับรวมการเรียงลำดับใหม่) นี่คือทฤษฎีสเปกตรัม
เมทริกซ์เหนือจำนวนเชิงซ้อน สำหรับเมทริกซ์เอกลักษณ์ UและVบางตัวเมทริกซ์แนวทแยงที่มีค่าเป็นจำนวนจริงที่ไม่เป็นลบ (เรียงลำดับจากมากไปน้อย) การแยกส่วนค่าเอกลักษณ์
เมทริกซ์เหนือฟิลด์ปิดเชิงพีชคณิตสำหรับเมทริกซ์ผกผันP บางตัวรูปแบบปกติของจอร์แดน (จนถึงการเรียงลำดับบล็อกใหม่)
เมทริกซ์เหนือฟิลด์ปิดเชิงพีชคณิต สำหรับเมทริกซ์ผกผันP บางตัวรูปแบบมาตรฐานของ Weyr (โดยไม่คำนึงถึงการเรียงลำดับบล็อกใหม่)
เมทริกซ์เหนือฟิลด์ สำหรับเมทริกซ์ผกผันP บางตัวรูปแบบปกติของฟรอเบนิอุส
เมทริกซ์เหนือโดเมนอุดมคติหลักสำหรับเมทริกซ์ผกผันบางเมทริกซ์PและQรูปแบบปกติของสมิธ (โดยไม่รวมตัวประกอบหน่วย) ความเท่าเทียมกันนั้นเหมือนกับการอนุญาตให้มีการแปลงแถวและคอลัมน์พื้นฐานที่ผกผันได้
เมทริกซ์เหนือจำนวนเต็ม สำหรับเมทริกซ์ยูนิโมดูลาร์U บางตัวเฮอร์ไมท์ รูปแบบปกติ
เมทริกซ์เหนือจำนวนเต็มมอดูล nรูปแบบปกติของโฮเวลล์
ปริภูมิเวกเตอร์ มิติจำกัด เหนือฟิลด์KAและBเป็นปริภูมิเวกเตอร์ที่สมมาตรกัน โดยที่ nเป็นจำนวนเต็มที่ไม่เป็นลบ

พีชคณิต

วัตถุ Aเทียบเท่ากับBก็ต่อเมื่อ: รูปแบบปกติ
โมดูลRที่สร้างขึ้นอย่างจำกัด โดยที่ Rเป็นโดเมนอุดมคติหลักAและBเป็นไอโซมอร์ฟิกในฐานะโมดูล Rการแยกส่วนประกอบหลัก (จนถึงการเรียงลำดับใหม่) หรือการแยกส่วนประกอบปัจจัยคงที่

เรขาคณิต

ในเรขาคณิตวิเคราะห์ :

  • สมการของเส้นตรงคือAx  +  By  =  Cโดยที่ +  B²  =  1 และC  ≥ 0
  • สมการของวงกลม:

ในทางตรงกันข้าม รูปแบบการเขียนสมการก็มีทางเลือกอื่น ตัวอย่างเช่น สมการของเส้นตรงอาจเขียนได้ในรูปสมการเชิงเส้นแบบจุด-ความชันและแบบความชัน-จุดตัดแกน y

ทรงหลายเหลี่ยมนูนสามารถจัดให้อยู่ในรูปแบบมาตรฐานได้ดังนี้:

  • ทุกด้านเรียบสนิท
  • ขอบทุกด้านสัมผัสกับทรงกลมหน่วย และ
  • จุดศูนย์กลางของทรงหลายเหลี่ยมอยู่ที่จุดกำเนิด[ 12 ]

ระบบบูรณาการ

ทุกแมนิโฟลด์ ที่สามารถหาอนุพันธ์ได้ จะมีกลุ่มโคแทนเจนต์เสมอ กลุ่มโคแทนเจนต์นั้นสามารถกำหนดรูปแบบเชิงอนุพันธ์ บางอย่างได้เสมอ ซึ่งเรียกว่ารูปแบบหนึ่งเชิงแคนอนิกรูปแบบนี้ทำให้กลุ่มโคแทนเจนต์มีโครงสร้างของแมนิโฟลด์เชิง ซิมเพล็กติก และอนุญาตให้สนามเวกเตอร์บนแมนิโฟลด์สามารถหาปริพันธ์ได้โดยใช้สมการออยเลอร์-ลากรองจ์หรือโดยใช้กลศาสตร์แฮมิลตัน ระบบ สมการเชิงอนุพันธ์ที่หาปริพันธ์ได้ดังกล่าวเรียกว่าระบบที่หาปริพันธ์ได้

ระบบพลวัต

การศึกษาระบบพลวัตนั้นทับซ้อนกับการศึกษาระบบที่สามารถหาคำตอบได้โดยในส่วนนี้จะมีแนวคิดเรื่องรูปแบบมาตรฐาน (ของระบบพลวัต )

เรขาคณิตสามมิติ

ในการศึกษาแมนิโฟลด์ในสามมิติ เรามีรูป แบบพื้นฐานแรกรูปแบบพื้นฐานที่สองและรูปแบบพื้นฐานที่สาม

การวิเคราะห์เชิงฟังก์ชัน

วัตถุ Aเทียบเท่ากับBก็ต่อเมื่อ: รูปแบบปกติ
ปริภูมิฮิลเบิร์ตถ้าAและBเป็นปริภูมิฮิลเบิร์ตที่มีมิติอนันต์ทั้งคู่แล้วAและBจะเป็นไอโซมอร์ฟิกเชิงไอโซเมตริก พื้นที่ลำดับ (โดยสามารถสลับชุดดัชนีIกับชุดดัชนีอื่นที่มีขนาด เท่ากันได้ )
พีชคณิตC*-สลับที่พร้อมหน่วย AและBเป็นไอโซมอร์ฟิกกันในฐานะ C*-แอลเจบรา พีชคณิตของฟังก์ชันต่อเนื่องบนปริภูมิเฮาส์ดอร์ฟแบบกระชับโดยพิจารณาถึงความเป็นโฮมีโอเมอร์ฟิซึมของปริภูมิฐาน

ตรรกศาสตร์คลาสสิก

ทฤษฎีเซต

ทฤษฎีเกม

ทฤษฎีการพิสูจน์

ระบบการเขียนใหม่

การเปลี่ยนแปลงสัญลักษณ์ของสูตรจากรูปแบบหนึ่งไปอีกรูปแบบหนึ่งเรียกว่า "การเขียนใหม่" ของสูตรนั้น เราสามารถศึกษาคุณสมบัติเชิงนามธรรมของการเขียนใหม่ของสูตรทั่วไปได้โดยการศึกษาชุดของกฎเกณฑ์ที่ใช้ในการเปลี่ยนแปลงสูตรอย่างถูกต้อง สิ่งเหล่านี้คือ "กฎการเขียนใหม่" ซึ่งเป็นส่วนสำคัญของระบบการเขียนใหม่เชิงนามธรรมคำถามที่พบบ่อยคือ เป็นไปได้หรือไม่ที่จะนำนิพจน์ทั่วไปบางอย่างมาอยู่ในรูปแบบเดียวที่ใช้ร่วมกันได้ ซึ่งก็คือรูปแบบมาตรฐาน หากลำดับการเขียนใหม่ที่แตกต่างกันยังคงได้ผลลัพธ์เป็นรูปแบบเดียวกัน รูปแบบนั้นก็สามารถเรียกว่ารูปแบบมาตรฐานได้ โดยการเขียนใหม่นั้นเรียกว่าจุดบรรจบ อย่างไรก็ตาม การจะได้รูปแบบมาตรฐานนั้นไม่ใช่เรื่องที่เป็นไปได้เสมอไป

แคลคูลัสแลมบ์ดา

  • เทอมแลมบ์ดาจะอยู่ในรูปแบบเบตาปกติหากไม่มีการลดรูปเบตาใดๆ ที่เป็นไปได้แคลคูลัสแลมบ์ดาเป็นกรณีพิเศษของระบบการเขียนใหม่แบบนามธรรม ตัวอย่างเช่น ในแคลคูลัสแลมบ์ดาแบบไม่ระบุชนิด เทอมนั้นไม่มีรูปแบบปกติ ในแคลคูลัสแลมบ์ดาแบบระบุชนิด ทุกเทอมที่มีรูปแบบถูกต้องสามารถเขียนใหม่ให้อยู่ในรูปแบบปกติได้

ทฤษฎีกราฟ

ในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ ปัญหาการหาฟอร์มมาตรฐานของกราฟ (graph canonization) คือปัญหาของการหาฟอร์มมาตรฐานของกราฟG ที่กำหนดให้ ฟอร์มมาตรฐานคือกราฟที่มีป้ายกำกับ Canon( G ) ที่สมมาตรกับGโดยที่กราฟทุกกราฟที่สมมาตรกับGจะมีฟอร์มมาตรฐานเดียวกันกับGดังนั้น จากการแก้ปัญหาการหาฟอร์มมาตรฐานของกราฟ เราสามารถแก้ปัญหาเรื่องความสมมาตรของกราฟ ได้เช่นกัน กล่าว คือ ในการทดสอบว่ากราฟGและHสมมาตรกันหรือไม่ ให้คำนวณฟอร์มมาตรฐาน Canon( G ) และ Canon( H ) ของกราฟทั้งสอง แล้วทดสอบว่าฟอร์มมาตรฐานทั้งสองนี้เหมือนกันหรือไม่

การคำนวณ

ในด้านคอมพิวเตอร์การลดทอนข้อมูลให้อยู่ในรูปแบบมาตรฐานใดๆ มักเรียกว่าการทำให้ข้อมูลเป็นมาตรฐาน (Data Normalization )

ตัวอย่างเช่นการทำให้ฐานข้อมูลเป็นมาตรฐานคือกระบวนการจัดระเบียบฟิลด์และตารางของฐานข้อมูลเชิงสัมพันธ์เพื่อลดความซ้ำซ้อนและการพึ่งพา ให้น้อยที่สุด [ 13 ]

ในด้านความปลอดภัยของซอฟต์แวร์ช่องโหว่ที่พบบ่อยคือข้อมูลป้อนเข้าที่เป็นอันตรายโดยไม่ได้รับการตรวจสอบ (ดูการแทรกโค้ด ) วิธีแก้ไขปัญหานี้คือการตรวจสอบความถูกต้องของข้อมูลป้อนเข้า อย่างเหมาะสม ก่อนที่จะทำการตรวจสอบความถูกต้องของข้อมูลป้อนเข้า โดยปกติแล้วข้อมูลป้อนเข้าจะถูกปรับให้เป็นมาตรฐานโดยการกำจัดวิธีการเข้ารหัส (เช่นการเข้ารหัส HTML ) และลดข้อมูลป้อนเข้าให้เหลือชุดอักขระ ทั่วไปชุด เดียว

ข้อมูลรูปแบบอื่น ๆ ที่มักเกี่ยวข้องกับการประมวลผลสัญญาณ (รวมถึงเสียงและภาพ ) หรือการเรียนรู้ของเครื่องสามารถปรับให้เป็นมาตรฐานเพื่อให้ได้ช่วงค่าที่จำกัดได้

ในการจัดการเนื้อหาแนวคิดเรื่องแหล่งข้อมูลที่ถูกต้องเพียงแหล่งเดียว (Single Source of Truth : SSOT) สามารถนำมาประยุกต์ใช้ได้ เช่นเดียวกับการทำให้ฐานข้อมูลเป็นมาตรฐานโดยทั่วไปและในการพัฒนาซอฟต์แวร์ระบบจัดการเนื้อหาที่มีประสิทธิภาพจะจัดหาวิธีการเชิงตรรกะเพื่อให้ได้มาซึ่งแหล่งข้อมูลที่ถูกต้อง เช่นการแทรกหรือรวมข้อมูล (Transclusion )

ดูเพิ่มเติม

หมายเหตุ

  1. ^ในบางโอกาส คำว่า "แคนอนิก" และ "ปกติ" สามารถใช้แทนกันได้ เช่น รูปแบบแคนอนิกของจอร์แดนและรูปแบบปกติของจอร์แดน (ดูรูปแบบปกติของจอร์แดนใน MathWorks )
  2. ^บางครั้งมีการใช้คำว่า 'การรับรองเป็นนักบุญ' อย่างไม่ถูกต้องในกรณีนี้
  3. ^ จดหมายจากเจมส์ โลแกน ถึงวิลเลียม โจนส์, จดหมายโต้ตอบของนักวิทยาศาสตร์ในศตวรรษที่สิบเจ็ดสำนักพิมพ์มหาวิทยาลัย 1841 ISBN 978-1-02-008678-6.{{cite book}}:ปัญหาความไม่เข้ากันของหมายเลข ISBN / วันที่ ( ขอความช่วยเหลือ )
  4. "Journal für die reine und angewandte Mathematik 1846" . เดอ กรอยเตอร์.
  5. Journal für die reine und angewandte Mathematik 1846 . เดอ กรอยเตอร์.
  6. ^ "วารสารคณิตศาสตร์เคมบริดจ์และดับลิน ค.ศ. 1851" สำนักพิมพ์แมคมิลแลน
  7. เฮสเซิน, ออตโต (1865) "Vorlesungen aus der analytischen Geometrie der geraden Linie, des Punktes und des Kreises in der Ebene" (ในภาษาเยอรมัน) ทอยบเนอร์.
  8. ^ "วารสารคณิตศาสตร์เคมบริดจ์และดับลิน ค.ศ. 1854" . 1854.
  9. "Journal für die reine und angewandte Mathematik, 1854" . เดอ กรอยเตอร์.
  10. ^เคย์ลีย์, อาร์เธอร์ (1889). เอกสารทางคณิตศาสตร์ที่รวบรวมไว้มหาวิทยาลัยISBN 978-1-4181-8586-2.{{cite book}}:ปัญหาความไม่เข้ากันของหมายเลข ISBN / วันที่ ( ขอความช่วยเหลือ )
  11. ^ "ตัวเลขขนาดใหญ่และสัญกรณ์วิทยาศาสตร์"การสอนความรู้เชิงปริมาณสืบค้นเมื่อ2019-11-20
  12. ^ Ziegler, Günter M. (1995), Lectures on Polytopes , Graduate Texts in Mathematics, vol. 152, Springer-Verlag, pp.  117– 118, ISBN 0-387-94365-X
  13. ^ "คำอธิบายเกี่ยวกับพื้นฐานของการทำให้ฐานข้อมูลเป็นรูปแบบมาตรฐาน " support.microsoft.com สืบค้นเมื่อ2019-11-20
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Canonical_form&oldid=1360138687#Computing "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ รูปแบบมาตรฐาน

ใน คณิตศาสตร์ และ วิทยาศาสตร์คอมพิวเตอร์ รูป แบบ มาตรฐาน รูป แบบ ปกติ หรือ รูปแบบ มาตรฐาน ของ วัตถุทางคณิตศาสตร์ คือ วิธีมาตรฐานในการนำเสนอวัตถุนั้นในรูปของ นิพจน์ทางคณิตศาสตร์...

คำนิยาม

กำหนดให้เซต S ของวัตถุที่มี ความสัมพันธ์สมมูล R บน S รูปแบบมาตรฐาน (canonical form) จะได้มาจากการกำหนดให้วัตถุบางชิ้นใน S อยู่ใน "รูปแบบมาตรฐาน" โดยที่วัตถุทุกชิ้นที่พิจารณาจะสมมูลกับวัตถุเพียงหนึ่งเดียวในรูปแบบมาตรฐานเท่านั้น กล่าวอีกนัยหนึ่ง รูปแบบมาตรฐานใน...

ประวัติศาสตร์

ตามที่ OED และ LSJ ระบุไว้ คำว่า canonical มาจากคำภาษา กรีกโบราณ kanonikós ( κανονικός , "ปกติ, ตามกฎ") จาก kanṓn ( κᾰνών , "แท่ง, กฎ") ความหมายของบรรทัดฐานมาตรฐานหรือต้นแบบ ถูกนำมาใช้ในหลายสาขาวิชา การใช้ งาน ทางคณิตศาสตร์ได้รับการยืนยันในจดหมายจาก Logan...

ตัวอย่าง

หมายเหตุ: ในส่วนนี้ คำว่า " ถึง " ความสัมพันธ์สมมูล E บางอย่าง หมายความว่า รูปแบบมาตรฐานนั้นไม่เป็นเอกลักษณ์โดยทั่วไป แต่ถ้าวัตถุหนึ่งมีรูปแบบมาตรฐานที่แตกต่างกันสองรูปแบบ รูปแบบทั้งสองนั้นจะสมมูลกันตามความสัมพันธ์ E