টাইপ থিওরির দৈনিক অ্যাপ্লিকেশন


10

আমি টাইপ থিওরিটি বুঝতে চাই তবে আমি কীভাবে এটি প্রয়োগ করতে পারি তা আগে জানতে হবে। প্রোগ্রামিংয়ে টাইপ সিস্টেমগুলি বাদ দিয়ে টাইপ থিওরির আরও অ-সুস্পষ্ট অ্যাপ্লিকেশন থাকতে পারে? অন্যান্য অ্যাপ্লিকেশন থাকতে পারে, আসুন ব্যক্তিত্বের প্রোফাইলিং এবং পছন্দগুলি বলুন?


2
কেন কিছু আবিষ্কার করা হয়েছে তার বাইরে অ্যাপ্লিকেশন থাকতে হবে?
রাফেল

3
গণিতের ভিত্তি? সিন্থেটিক ডোমেন থিওরি, টপোলজি ইত্যাদি বিষয়গুলিকে আনুষ্ঠানিককরণের জন্য লোকেরা টাইপ থিওরিও ব্যবহার করেছে। গল্পের বিবরণী মডেল করার জন্য টাইপ তাত্ত্বিক সরঞ্জামগুলি ব্যবহারের জন্য ক্রিস মার্টেনসের কাজও রয়েছে। গবেষণামূলক লিঙ্ক
ড্যানিয়েল গ্রেটজার

1
আপনি কি কোনও অ্যাপ্লিকেশন হিসাবে গণনা পরিষ্কার করতে পারবেন?
জেক 8

4
আমি আপনার ভিত্তিতে বিশ্বাসী না মনে করুন যে কেউ বলেছিলেন, "আমি মোটরগাড়ি ইঞ্জিনিয়ারিং বুঝতে চাই তবে আমি কী জন্য গাড়ী ব্যবহার করতে পারি তা আগে জানতে হবে। পরিবহন বাদে গাড়িগুলির আরও অ-স্পষ্টত অ্যাপ্লিকেশন থাকতে পারে কি?" তারা উত্তর পেয়ে বলে যে কিছু লোক তাদের গাড়ীতে ঘুমায়, এবং আনসেল অ্যাডামস তার কাছ থেকে ছবি তোলার জন্য প্ল্যাটফর্ম হিসাবে ব্যবহার করেছিলেন । ওয়েল এটি দুর্দান্ত তবে এটি ইঞ্জিনিয়ারিং বুঝতে কাউকে সহায়তা করে না এবং সম্ভবত আমাদের হাইপোথিটিকাল ছাত্রকে সুপার-পুনরায় বসার আসন এবং খুব কঠোর স্থগিতাদেশের সাথে গাড়িগুলি ডিজাইন করতে নেতৃত্ব দেবে।
ডেভিড রিচার্বি 28:58

3
আসল বিষয়টি হ'ল গাণিতিকভাবে সুন্দর হলেও তাত্ত্বিক কম্পিউটার বিজ্ঞান (আমি যে জিনিসগুলিতে কাজ করি সেগুলি সহ) ব্যবহারিকভাবে অকেজো। দুর্ভাগ্যক্রমে আপনি পক্ষ বাছাই করতে হবে।
যুবাল ফিল্মাস 21

উত্তর:


10

আপনি কাজ আগ্রহী হতে পারেন Ceptre , ফলে পিএইচডি গবেষণা এর ক্রিস মার্টেনস যা ইন্টারেক্টিভ গল্প বলার জন্য টাইপ তত্ত্ব ব্যবহার করে। নীচে উদ্ধৃত থিসিস বিমূর্তি :

ইন্টারেক্টিভ স্টোরিলেটিং কাহিনী ও খেলার মানবতার সমৃদ্ধ ইতিহাসের সাথে একত্রে গভীর গণনামূলক ধারণা বুনে, যা সরঞ্জাম এবং ভাষা তৈরির জন্য একটি গুরুত্বপূর্ণ প্রসঙ্গ সরবরাহ করে। একই সময়ে, আনুষ্ঠানিক স্পেসিফিকেশন ভাষাগুলি সাধারণত প্রোগ্রামিং ভাষা এবং জটিল অনুদান ব্যবস্থার বিশ্লেষণের জন্য সংরক্ষিত উপস্থাপনা এবং অনুমান কৌশলগুলির একটি প্যালেট সরবরাহ করে। এই থিসিসটি ইন্টারেক্টিভ স্টোরি টেলিং ডোমেনের সমস্যাগুলিকে আনুষ্ঠানিক নির্দিষ্টকরণের সমাধানগুলিতে সংযুক্ত করে।

বিশেষত, আমরা কাঠামোগত দৃষ্টিকোণ থেকে আখ্যানটি পরীক্ষা করি এবং পর্যবেক্ষণ করি যে বিকল্প বর্ণনামূলক পথগুলি একই সাথে ইন্টারঅ্যাক্ট করার সময়রেখার পরিপূরক ভূমিকা পালন করে। লিনিয়ার যুক্তি এই কাঠামোটি তদন্ত করার জন্য প্রয়োজনীয় প্রতিনিধিত্বমূলক সরঞ্জাম সরবরাহ করে এবং প্রমাণ এবং প্রমাণ নির্মাণের সাথে চিঠিপত্র প্রসারিত করার মাধ্যমে আমরা গণনার সম্ভাবনার একটি সন্ধান পাই। আমরা এই সম্ভাবনাগুলি উপলব্ধি করার জন্য তিনটি প্রচেষ্টা উপস্থাপন করি: (1) বিবরণ উত্পন্ন করতে লিনিয়ার লজিক প্রোগ্রামিংয়ের ব্যবহার; (২) ইন্টারেক্টিভ আখ্যান, গেমস এবং সিমুলেশন রচনার জন্য একটি নতুন প্রোগ্রামিং ভাষা; এবং (3) ডিজাইন-স্তর প্রোগ্রামের বৈশিষ্ট্যগুলি নির্ধারণ এবং প্রমাণ করার কৌশলগুলি।

আমরা দেখতে পাই যে লিনিয়ার লজিক প্রোগ্রামিংটি এর যৌক্তিক শব্দার্থের নূন্যতম বর্ধনের সাথে সমৃদ্ধ, বিভিন্ন প্রোগ্রামিং আইডিয়াম এবং ডোমেন এনকোডিংগুলিকে সক্ষম করে। প্রমাণ হিসাবে, আমরা সামাজিক সিমুলেশন, যুদ্ধ-ভিত্তিক অ্যাডভেঞ্চার গেমস এবং বোর্ড গেমস সহ পাঁচটি কেস স্টাডি দিই। ডিজাইনের নির্ভুলতা সম্পর্কে যুক্তি সমর্থন করার জন্য, আমরা প্রোগ্রামের আক্রমণকারীদের বলা এবং প্রমাণ করার জন্য কৌশলগুলি উপস্থাপন করি, পাশাপাশি ভাষার একটি বড় অংশের জন্য those আক্রমণকারীদের স্বয়ংক্রিয়ভাবে পরীক্ষা করার জন্য একটি সিদ্ধান্ত গ্রহণযোগ্যতার প্রমাণও উপস্থিত করি।

এই অনুসন্ধানগুলি দেখায় যে লিনিয়ার লজিক একটি ইন্টারেক্টিভ ওয়ার্ল্ডসকে মডেলিং এবং সম্পাদন করার ভিত্তি হিসাবে কাজ করার জন্য একটি কার্যকর উপস্থাপনা ভাষা এবং তারা সৃজনশীল সিস্টেমগুলির জন্য প্রুফ-তাত্ত্বিক পদ্ধতি ব্যবহারের বিষয়ে ভবিষ্যতের তদন্তকে আমন্ত্রণ জানায়।


1
এটি প্রতি সেচ টাইপ তত্ত্বের চেয়ে লিনিয়ার লজিকের ব্যবহারের মতো শোনাচ্ছে ।
ডেভিড রিচার্বি

6
রৈখিক যুক্তি টাইপ তত্ত্বের মূল ভিত্তি। এই কাজটি একটি তত্ত্বের হিসাবে টাইপ থিয়োরিটির খুব বেশি অংশ (কিছু লোকেরা তাদের কাজটিকে "প্রুফ থিওরি" হিসাবে বর্ণনা করেন যখন এটি টাইপ তত্ত্বের সাথে সমান প্রাসঙ্গিক হয়, যদিও নামগুলি "প্রমাণ তত্ত্ব" তে অন্য কিছু রচনাগুলির সমতুল্য নয় বলে বিবেচিত হবে) তত্ত্বটি টাইপ করার চেয়ে কেন্দ্রীয়ের চেয়ে প্রমাণ তত্ত্বের সাথে আরও নির্দিষ্ট) specific
9:38 এ গ্যাশে

9

ভাষাবিজ্ঞানে ধরণের তত্ত্বের আকর্ষণীয় ব্যবহার রয়েছে been উদাহরণস্বরূপ এর ভাষাগত কাজ দেখুন চুং-chieh শান বা খৃস্টান Rétoré

শ্রেণীবদ্ধ ব্যাকরণ সম্পর্কিত রোটোরের বইয়ের বর্ণনা নীচে উদ্ধৃত করা হয়েছে :

এই বইটি ল্যাম্বিকের কাজ দ্বারা প্রবর্তিত যৌক্তিক traditionতিহ্যে শ্রেণিবদ্ধ ব্যাকরণগুলির সমসাময়িক এবং ব্যাপক ভূমিকা। এটি শিক্ষার্থীদের এবং গবেষকদের ক্ষেত্রে ক্ষেত্রের মৌলিক ফলাফলগুলির মাধ্যমে গাইড করে, অনেকগুলি ক্লাসিক উপপাদ্যের আধুনিক প্রমাণ সরবরাহ করে, পাশাপাশি সাম্প্রতিক অগ্রগতিগুলিও দেয়। অসংখ্য উদাহরণ এবং অনুশীলনগুলি ভাষাগত, গণনামূলক এবং যৌক্তিক দৃষ্টিকোণ থেকে এই ফলাফলগুলির অনুপ্রেরণা এবং প্রয়োগগুলি চিত্রিত করে। ল্যামব্যাক ক্যালকুলাস এবং এর রূপগুলি এবং এর সাথে সম্পর্কিত ব্যাকরণগুলি এই লেকচার নোটগুলির কেন্দ্রবিন্দুতে রয়েছে। একটি অধ্যায় এই শ্রেণিবদ্ধ ব্যাকরণগুলির একটি মূল বৈশিষ্ট্যে উত্সর্গীকৃত: তাদের খুব মার্জিত সিনট্যাক্স-শব্দার্থক ইন্টারফেস। এছাড়াও, আমরা এই ক্যালকুলিতে লিনিয়ার লজিক প্রুফ নেটগুলি অভিযোজিত করি কারণ তারা গ্রিল পার্সারে উদাহরণস্বরূপ দক্ষ পার্সিং অ্যালগরিদম সরবরাহ করে।

নীচের উক্তিটি শানের ভাষাগত পার্শ্ব প্রতিক্রিয়া বইয়ের অধ্যায়টির প্রবর্তনে রয়েছে :

এই কাগজটি প্রোগ্রামিং ভাষাগুলির সাথে প্রাকৃতিক ভাষায় আপাত অ-সংস্থানীয়তার ক্ষেত্রে সম্পর্কিত। এটি একটি ঘড়ির কাচের মতো আকারযুক্ত: আমি সিন্টেক্স-শব্দার্থবিজ্ঞানের ইন্টারফেসের সাথে একটি পদ্ধতির সাথে §1 এ শুরু করি যা আমাদের গঠনমূলক শব্দার্থতত্ত্ব তত্ত্বগুলি তৈরি করতে সহায়তা করে। সেই পদ্ধতিটি হ'ল প্রোগ্রামিং ভাষাগুলিতে গণনামূলক পার্শ্ব প্রতিক্রিয়া এবং প্রাকৃতিক ভাষাগুলিতে সাদৃশ্য ভাষাতাত্ত্বিক পার্শ্ব প্রতিক্রিয়া দ্বারা আমি কী বোঝাতে চাই তার মধ্যে সাদৃশ্য আঁকাই।

এই সংযোগটি কম্পিউটার বিজ্ঞানীদের পাশাপাশি ভাষাতত্ত্ববিদদেরও উপকৃত করতে পারে, তবে আমি এখানে প্রযুক্তি স্থানান্তরের পরবর্তী দিকটির দিকে মনোনিবেশ করি। ধারাবাহিকতা গণনাগত পার্শ্ব প্রতিক্রিয়া চিকিত্সার জন্য দরকারী হয়েছে। §2-তে, আমি শব্দার্থবিজ্ঞানের ধারাবাহিকতার জন্য একটি নতুন ধাতবভাষার প্রচলন করি।

আমি যে ধাতব ভাষাটি পরিচয় করিয়ে দিচ্ছি তা হ'ল গ্রামীণ ভাষা এবং প্রাকৃতিক ভাষা উভয়ের বিশ্লেষণের জন্য কার্যকর। অন্তর্দৃষ্টি জন্য, আমি প্রথম ব্যবহারের জরিপ §3, তারপরে এই চিকিত্সার গুণাবলীটি point4 এ চিহ্নিত করুন।

§৫-এ প্রাকৃতিক ভাষার দিকে ঝুঁকতে, আমি কীভাবে ক্রিস বার্কারকে এই প্ররোচনাটি সহায়তা করেছিল এবং আমি বাঁধাই এবং ক্রসওভার, পাশাপাশি ক-প্রশ্নগুলি এবং শ্রেষ্ঠত্ব সম্পর্কে অধ্যয়ন করে তা বিশদে বর্ণনা করছি। আমি কোয়ান্টেফায়ার এবং WH-অনির্দিষ্ট স্কোপ অধ্যয়নের জন্য ধারাবাহিকতাও ব্যবহার করেছি, বিশেষত ম্যান্ডারিন চাইনিজগুলিতে, তবে এই আরও বিকাশগুলি স্কেচ করার জন্য এখানে কেবলমাত্র জায়গা রয়েছে §6 সালে।


9

কারণ কারি-হাওয়ার্ড চিঠিপত্রের , ধরন প্রস্তাবের এবং ধরনের প্রস্তাবের হিসেবে ব্যাখ্যা করা যেতে পারে।

এর ফলস্বরূপ, টাইপ থিওরিটি আক্ষরিকভাবে এমন কোনও ক্ষেত্রে প্রযোজ্য যা তার প্রমাণগুলির জন্য প্রথাগত যুক্তি ব্যবহার করে। এটি সার্কিট যাচাইকরণ, বাস্তব বিশ্লেষণ, প্রতীকী যুক্তি, জ্যামিতি ইত্যাদি হতে পারে

উদাহরণস্বরূপ, কিছু অটোমেটেড প্রুফ চেকিং সরঞ্জামগুলি এই নীতিটি ব্যবহার করে কাজ করে: তারা কোনও ধরণের সিস্টেমে একটি নির্দিষ্ট শব্দ টাইপ-পরীক্ষা করে প্রমাণের বৈধতা পরীক্ষা করে। এলএফ প্রুফ চেকার এইচএলএল লাইট হিসাবে এই পদ্ধতির উপর ভিত্তি করে । উদাহরণস্বরূপ অ্যাপ্লিকেশন হিসাবে, অবিশ্বস্ত কোডের মেমরি-সুরক্ষার প্রমাণগুলি পরীক্ষা করতে প্রুফ বহনকারী কোড এলএফ ব্যবহার করে। এই জাতীয় প্রুফ-চেকার ব্যবহারের সুবিধাটি হ'ল বাস্তবায়ন খুব সহজ হতে পারে এবং আমরা বাস্তবায়নটি সঠিক কিনা তা নিশ্চিত করে আমরা উচ্চ নিশ্চয়তা অর্জন করতে পারি। উদাহরণস্বরূপ, নিম্নলিখিত কাগজ দেখুন:

ছোট সাক্ষিদের সাথে ফাউন্ডেশনাল প্রুফ চেকার । ডিঙ্গাও উ, অ্যান্ড্রু ডাব্লু আপেল, অ্যারন স্টাম্প। পিপিডিপি 2003


এটি সাহায্য করতে পারে: math.ucr.edu/home/baez/rosetta.pdf
ছদ্মনাম

আমি মনে করি না এটি প্রশ্নের উত্তর দেয়। প্রকৃত প্রয়োগ সম্পর্কে কি?
যুবাল ফিল্মাস

@ ইউভালফিল্মাস "প্রকৃত" সংজ্ঞায়িত করেন?
ডেভিড রিচার্বি

1
আপনি কি জানেন যে সার্কিট যাচাইকরণ, বাস্তব বিশ্লেষণ, প্রতীকী যুক্তি বা জ্যামিতি সম্পর্কে নতুন কিছু প্রমাণ করার জন্য কারও ব্যবহৃত টাইপ তত্ত্বটি ব্যবহৃত হয়েছে? বা আমরা কেবল এমন কেসগুলির বিষয়ে কথা বলছি যেখানে প্রাথমিক পাঠ্যপুস্তকে তিনটি লাইন লাগে এমন কিছু প্রমাণের জন্য কেউ 20 পৃষ্ঠার প্রকারের তত্ত্ব ব্যবহার করে?
ডেভিড রিচার্বি

@ ডেভিড এই উত্তরটি কী তা হ'ল নীতিগতভাবে আপনি স্টাফ প্রমানের জন্য টাইপ তত্ত্ব ব্যবহার করতে পারেন। এছাড়াও, নীতিগতভাবে আমরা জিনিসগুলি প্রমাণ করতে সেলুলার অটোমেটা ব্যবহার করতে পারি, যেহেতু বিধি ১১০ টি টুরিং-সম্পূর্ণ। আমি মনে করি পূর্বের বক্তব্যটি পরবর্তীকালের মতো অর্থহীন।
যুবাল ফিল্মাস 21

7

নির্ভরযোগ্য প্রকারগুলির অ্যাপ্লিকেশনগুলি ব্যাখ্যা করার জন্য একটি আকর্ষণীয় নিবন্ধটি হ'ল পাওয়ার অফ পাই , এটি দেখায় যে কীভাবে আকর্ষণীয় সমস্যাগুলি সমাধান করার জন্য আগদা ব্যবহার করা যেতে পারে।

আর একটি ভাল উদাহরণ সম্পদ নিয়ন্ত্রণে নির্ভরশীল ধরণের ব্যবহার। একটি ভাল উদাহরণ ফাইল ব্যবস্থাপনা এপিআই এফেক্টস এর ইদ্রিস । উদাহরণস্বরূপ, একটি ফাইল থেকে একটি লাইন পড়ার জন্য ফাংশনটিতে নিম্নলিখিত ধরণের রয়েছে

readLine  : { [FILE_IO (OpenFile Read)] } Eff String

যা নির্দিষ্ট করে যে কোনও ফাইল খোলা থাকলে এই ফাংশনটি কেবলমাত্র প্রযোজ্য। ধনুর্বন্ধনী তালিকাটি কোন প্রভাব উপলব্ধ তা নির্দেশ করে। এই ক্ষেত্রে, আমাদের এই ফাংশনটির পড়ার জন্য কোনও ফাইল খোলার প্রভাব প্রয়োজন।

এফেক্ট লাইব্রেরির আরও তথ্য এখানে পাওয়া যাবে

আরও একটি অ্যাপ্লিকেশন হ'ল কনড্রেন্সির জন্য নির্ভরশীল ধরণের ব্যবহার যেমন ইদ্রিসের স্রষ্টার দ্বারা নিম্নলিখিত নিবন্ধে প্রতিবেদন করা হয়েছে।


1
আরও উদাহরণ যুক্ত করা হয়েছে।
রদ্রিগো রিবেইরো

3

জ্যামাইটের উত্তরে উল্লিখিত হিসাবে, সার্কিট / হার্ডওয়্যার / ইলেক্ট্রনিক্স যাচাইকরণে উচ্চতর অর্ডার লজিক / টাইপ থিওরি প্রায় দশক ধরে চলেছে এবং এখন এটি এতটাই নিত্যনৈমিত্তিক যে এটি একটি স্পষ্টতই বড় স্থানান্তর চেষ্টার পরেও "অ্যাপ্লিকেশন" হিসাবে এতটুকু খেয়াল / বিবেচনা করে না। 1990 এর দশক যদিও এটি এখনও গবেষণার একটি সক্রিয় ক্ষেত্র। নিম্ন স্তরের গেট লজিক থেকে শুরু করে অনেক উচ্চ স্তরের / অর্ডার স্ট্রাকচার / সাবসিস্টেমি পর্যন্ত সার্কিট / হার্ডওয়্যার / ইলেক্ট্রনিক্স যাচাইকরণে কাক এবং বিশেষত তার প্রকারের যুক্তির প্রচুর প্রয়োগ রয়েছে। এখানে কয়েকটি কী রেফস রয়েছে


1
যদিও ন্যায়সঙ্গতভাবে বলা যায়, শিল্প স্কেলের বেশিরভাগ প্রকৃত হার্ডওয়্যার যাচাইকরণ মডেল চেকিং ব্যবহার করে করা হয়েছে, যাচাই প্রযুক্তি যা সাধারণত টাইপ তত্ত্বের সাথে সম্পর্কিত নয় (যদিও সম্প্রতি ব্রিজগুলি টানা হয়েছে)। টাইপ থিওরিটি হার্ডওয়্যার বর্ণনার ভাষাগুলি তৈরি করার জন্য ব্যবহৃত হয়েছে (প্রোগ্রামিং ভাষাগুলি থেকে খুব বেশি দূরে নয়), এবং আপনার দেওয়া বেশিরভাগ ভাষা এই বিভাগে এবং হার্ডওয়্যার যাচাইয়ের জন্য নকশাকৃত কিছু প্রুফ-অ্যাসিস্ট্যান্ট (বিশেষত আসল এইচএল, তবে না সর্বাধিক ব্যবহৃত PVS) টাইপ তত্ত্বের কারি-হাওয়ার্ড transposes হয়।
গ্যাশে

আপনার যদি হার্ডওয়্যার যাচাইকরণের গভীর পটভূমি থাকে তবে কম্পিউটার সায়েন্স চ্যাটে আরও বিশদ শুনতে আকর্ষণীয় হবে তবে মনে করুন / সন্দেহ সংকীর্ণ / স্বতন্ত্র লাইন / জেনারেলাইজেশনগুলি এই ক্ষেত্রটিতে যেমন অঙ্কন করা সহজ নয় যেমন মডেল চেকিং এবং টাইপ তত্ত্বের মধ্যে। এটি বিভিন্ন লক্ষ্যের সাথে দুটি পৃথক ক্ষেত্রের মধ্যে সংযোগ বিস্তৃত / বিস্তৃত করতে খুব সূক্ষ্ম historicalতিহাসিক বিশ্লেষণ নিতে পারে এবং কখনও কখনও পৃথকভাবে উভয় ক্ষেত্রেই বিশেষজ্ঞের সক্ষমতা থেকেও বাইরে থাকে ... রেফগুলি সামগ্রিকভাবে দৃ connections় সংযোগগুলি দেখায় যা আরও বিশ্লেষণ করা যেতে পারে। ..
vzn
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.