ต้นกำเนิดของλสำหรับสตริงว่างคืออะไร


14

ฉันมักจะใช้สัญลักษณ์สำหรับสตริงที่ว่างเปล่า (คำที่ว่างเปล่าหรือสตริงที่ว่าง) แต่ฉันรู้ว่าบางคนใช้λแทนεελε

ฉันคิดว่ามาจากคำว่า "Empty" อย่างไรก็ตามฉันไม่รู้ว่าต้นกำเนิดของλคืออะไรελ

ในทฤษฎีออโตมาตะมีการเปลี่ยนเอปไซลอนของออโตมาตาและมันก็บอกว่าเป็นการเปลี่ยนแลมบ์ดา ตัวอย่างเช่นซอฟต์แวร์JFLAPใช้สำหรับป้ายกำกับของการเปลี่ยนเอปไซลอนตามค่าเริ่มต้นλ

ฉันไปที่ต้นทางและค้นหา cs.stackexchange แต่หาไม่เจอ ไม่มีใครรู้อ้างอิงที่อธิบายสิ่งนี้หรือไม่

คำตอบ:


10

เยอรมันวิกิพีเดียอ้างว่ามาจาก "Leer" ซึ่งหมายถึง "ว่างเปล่า" ในเยอรมัน ดูเหมือนเป็นไปได้เนื่องจากภาษาเยอรมันเคยเป็นหนึ่งในภาษาหลักในวิชาคณิตศาสตร์λ

Chomsky ใช้เป็นสตริงว่าง (หรือจริง ๆ แล้วเป็นองค์ประกอบตัวตนสำหรับการต่อสตริง) ในเอกสารตอนต้นของเขา บางคนใน combinatorics ยังคงใช้1เป็นสตริงว่างด้วยเหตุผลเดียวกันI1


2
1 เป็นสิ่งที่ดีเป็นพิเศษเมื่อคุณกำหนดนิพจน์ทั่วไปทางพีชคณิต 1 คือสตริงว่าง 0 คือภาษาว่างการต่อเชื่อมคือและยูเนี่ยนคือ+และคุณได้รับ Semi-ring ทำให้สิ่งต่าง ๆ มีความซับซ้อนขึ้นเล็กน้อย +
jmite

ขอบคุณสำหรับคำตอบ! ดูเหมือนจะเป็นไปได้ดังนั้นฉันกำลังค้นหาข้อมูลอ้างอิง เนื่องจากบทความของ Formal language ของ Wikipediaกล่าวว่าต้นกำเนิดของ FL คือ Gottlob Frege's Begriffsschrift (1879), ฉันอ่านฉบับแปลของมันในวันนี้, แต่ดูเหมือนจะไม่ใช้สัญกรณ์. กระดาษอื่น ๆ ในอดีตไม่สามารถแก้ไขปัญหาซ้ำได้โดย Emil Post (1947) ไม่เช่นกัน ดังนั้นฉันค้นหาต่อไป อย่างไรก็ตามขอบคุณสำหรับความช่วยเหลือใหญ่ :)
nekketsuuu

8

อาจสัญกรณ์มาจาก "โรงเรียนฟินแลนด์"

λ

Λ

Λp=p=พี


4
Λ

ΛΛหมายถึง "ไม่มีอะไร" อาจเกี่ยวข้องกับคำตอบอื่นที่แนะนำว่าหมายถึง "Leer" หรือว่างเปล่าในภาษาเยอรมัน
Hendrik Jan
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.