খালি স্ট্রিংয়ের জন্য of এর উত্স কী?


14

আমি সাধারণত খালি স্ট্রিংয়ের জন্য চিহ্ন ব্যবহার করি (খালি শব্দ বা নাল স্ট্রিং)। কিন্তু আমি জানি কিছু লোক ব্যবহার λ পরিবর্তে εελε

আমার মনে হয় "খালি" শব্দটি থেকে উদ্ভূত হয়েছে। তবে উৎপত্তি কি জানি না λελ

অটোমাতা তত্ত্বে, অটোমেটারের অ্যাপসিলন ট্রানজিশন রয়েছে এবং এটি ল্যাম্বদা ট্রানজিশনও বলে। উদাহরণস্বরূপ, জেএফএলএপ সফ্টওয়্যার ডিফল্টরূপে এপসিলন স্থানান্তরের লেবেলের জন্য ব্যবহার করে।λ

আমি উত্সটি সম্পর্কে গুগল করেছিলাম এবং সিএস.স্ট্যাকেক্সচেঞ্জটি অনুসন্ধান করেছিলাম তবে খুঁজে পেলাম না। কেউ কি এমন একটি রেফারেন্স জানেন যা এটি বর্ণনা করে?

উত্তর:


10

জার্মান উইকিপিডিয়া দাবি যে "Leer", যা মানে হলো "খালি" জার্মান থেকে আসে। এটি প্রশংসনীয় বলে মনে হয়, কারণ জার্মান গণিতের অন্যতম প্রধান ভাষা ছিল।λ

চমস্কি ব্যবহৃত খালি স্ট্রিং হিসেবে (অথবা আসলে স্ট্রিং সংযুক্তকরণের জন্য পরিচয় উপাদান হিসেবে) তার প্রথম দিকের কাগজপত্র হবে। সংযুক্তিগুলির কিছু লোক এখনও একই ন্যায্যতা সহ 1 টি খালি স্ট্রিং হিসাবে ব্যবহার করে ।I1


2
1 আপনি বীজগণিত অনুসারে নিয়মিত প্রকাশের সংজ্ঞা দিলে বিশেষত দুর্দান্ত হয়। 1 হ'ল খালি স্ট্রিং, 0 টি খালি ভাষা, সংলগ্নতা এবং ইউনিয়নটি + , এবং আপনি একটি আধা-রিং পাবেন। Things যদিও কিছুটা জটিল করে তোলে। +
jmite

উত্তরের জন্য ধন্যবাদ! এটি কল্পনাযোগ্য বলে মনে হচ্ছে, তাই আমি রেফারেন্সটি অনুসন্ধান করছি। যেহেতু উইকিপিডিয়ায় ফরমাল ল্যাঙ্গুয়েজের আর্টিকেলটি বলেছে যে এফএলটির উত্স হলেন গটলব ফ্রেজের বেগ্রিফসক্রিফ্ট ( ১৮79৯ ), তাই আমি আজ এর অনূদিত সংস্করণটি পড়েছি, তবে এটি ation স্বরলিপিটি ব্যবহার করে বলে মনে হয় না। এমিল পোস্টের (১৯৪)) আরেকটি historical তিহাসিক গবেষণাপত্র পুনরাবৃত্তিমূলক সমস্যা সমাধানের অযোগ্যতা রয়েছে , তাও হয় না doesn't অতএব আমি অনুসন্ধান চালিয়ে যাচ্ছি। যাইহোক, বড় সহায়তার জন্য ধন্যবাদ :)
nekketuuu

8

সম্ভবত স্বরলিপিটি "ফিনিশ স্কুল" থেকে উদ্ভূত।

λ

Λ

Λp=p=p


4
Λ

@chi নুথের বইগুলি ব্যবহার করছে Λনীল পয়েন্টার জন্য। থাকার একটি ইতিহাস থাকতে হবেΛমানে "কিছুই না"। অন্য উত্তরের সাথে সম্পর্কিত হতে পারে যেখানে এটি প্রস্তাব দেওয়া হয় যে এটি "লিয়ার" বা জার্মান ভাষায় খালি রয়েছে।
হেনড্রিক জানুয়ারি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.