প্রশ্ন ট্যাগ «formal-methods»

আমি শুনেছি (কাঠামোগত) আবেশ সম্পর্কে। এটি আপনাকে ছোট থেকে সসীম কাঠামো তৈরি করতে দেয় এবং আপনাকে এ জাতীয় কাঠামো সম্পর্কে যুক্তিযুক্ত প্রমাণের নীতি দেয়। ধারণাটি যথেষ্ট পরিষ্কার। কিন্তু সিন্ডাকশন সম্পর্কে কী? এটা কিভাবে কাজ করে? কীভাবে কেউ অসীম কাঠামো সম্পর্কে চূড়ান্ত কিছু বলতে পারেন? সম্বোধনের দুটি (কমপক্ষে) দুটি কোণ রয়েছে, …

67 terminology  logic  proof-techniques  formal-methods  coinduction 

এটা একটা পরিচিত সত্য যে প্রতি LTL সূত্র একটি Buchi দ্বারা প্রকাশ করা যেতে পারে -automaton। তবে, স্পষ্টতই, বচি অটোমেটা আরও শক্তিশালী, অভিব্যক্তিপূর্ণ মডেল। আমি কোথাও শুনেছি যে বাচি অটোমেটা লিনিয়ার-টাইম- ক্যালকুলাসের সমান (এটি, usual ক্যালকুলাস সাধারণ ফিক্সপয়েন্ট এবং কেবলমাত্র একটি টেম্পোরাল অপারেটর: )।ωω\omegaμ এক্সμμ\muμμ\muXএক্স\mathbf{X} এই সাম্যের কোনও অ্যালগরিদম (গঠনমূলক …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । "অ্যালান টুরিং 1936 সালে প্রমাণ করেছিলেন যে সমস্ত সম্ভাব্য প্রোগ্রাম-ইনপুট জোড়গুলির জন্য থামানো সমস্যা সমাধানের জন্য একটি সাধারণ অ্যালগরিদম উপস্থিত থাকতে পারে না" কিছু সম্ভাব্য …

23 computability  formal-methods  halting-problem  software-verification 

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

20 formal-methods  education 

একটি প্রদত্ত লেবেল পরিবর্তনকে সিস্টেম , যেখানে রাজ্যের একটি সেট করা হয়, লেবেল একটি সেট, এবং একটি তিন সম্পর্ক নেই। স্বাভাবিক হিসাবে, লেখ জন্য । লেবেল করা রূপান্তরটি দ্বারা বোঝানো হয় যে রাজ্যের সিস্টেম রাজ্যের পরিবর্তন ট্যাগ , যার মানে হল কিছু পর্যবেক্ষণযোগ্য কর্ম যে রাষ্ট্র পরিবর্তন ঘটে।এস Λ → …

20 programming-languages  formal-methods  semantics  process-algebras 

"এ কনফ্লিক্ট-ফ্রি রিপ্লিকেটেড জেএসওএন ডেটাটাইপ" পত্রিকায় , "বিধি" আনুষ্ঠানিকভাবে সংজ্ঞায়িত করার জন্য আমি এই স্বরলিপিটির মুখোমুখি হয়েছি: এই স্বরলিপি কি বলা হয়? আমি কীভাবে এটি পড়তে পারি? উদাহরণ স্বরূপ: DOCনিয়ম তার "লব" এ কিছু নেই - কেন নয়? EXECএবং GETবিধি, লাইনের উপরে দুটি পৃথক পদ আছে প্রদর্শিত কি মানে কি? …

18 semantics  notation  formal-methods  operational-semantics 

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

18 computability  undecidability  software-engineering  formal-methods 

সমস্ত ইনপুটগুলির সেট অসীম যখন দুটি অ্যালগরিদম (বলুন, মার্জ সাজান এবং ন্যাভ সাজান) কোনও ফলাফলের জন্য একই ফলাফলটি ফেরত দেয় আপনি কীভাবে পরীক্ষা করবেন? আপডেট করুন: আপনাকে ধন্যবাদ বেন বর্ণনা কিভাবে এই সাধারণ ক্ষেত্রে আলগোরিদিমিক্যালি না করা অসম্ভব জন্য। ডেভের উত্তরটি অ্যালগরিদমিক এবং ম্যানুয়াল উভয়ই (মানবিক বুদ্ধি এবং রূপকের অধীনে) …

18 computability  formal-methods  software-engineering  software-verification 

উইকিপিডিয়া থেকে: তাত্ত্বিক কম্পিউটার বিজ্ঞানে একটি অ্যালগরিদমের সংক্ষিপ্ততা জোর দেওয়া হয় যখন বলা হয় যে কোনও স্পেসিফিকেশনের ক্ষেত্রে আলগোরিদিম সঠিক। তবে সমস্যাটি হ'ল "যথাযথ" স্পেসিফিকেশন পাওয়া তুচ্ছ কাজ নয়, এবং সঠিকটি পাওয়ার জন্য 100% সঠিক পদ্ধতি নেই (যতদূর আমি জানি) সঠিক এটি পাওয়া যায়, এটি কেবলমাত্র একটি অনুমান, তাই যদি …

17 formal-methods  software-verification  program-correctness 

ঠিক আছে, সুতরাং আমার তত্ত্বের গণনা ক্লাসের একটি অতীত পরীক্ষা থেকে এখানে একটি প্রশ্ন এসেছে: একটি টিএম-এ অকেজো অবস্থা এমনটি যা কোনও ইনপুট স্ট্রিংতে কখনও প্রবেশ করে না। Let Let প্রমাণ করুন যে । অনস্বীকার্য।USELESSTM={⟨M,q⟩∣q is a useless state in M}.USELESSTM={⟨M,q⟩∣q is a useless state in M}.\mathrm{USELESS}_{\mathrm{TM}} = \{\langle M, …

10 computability  undecidability  formal-methods  turing-machines 

সাধারণত আমি দেখতে পাই যে লুপের জন্য স্ট্রাকচারাল অপারেশনাল সিনটিকের উপস্থাপনায় প্রোগ্রামের স্থিতি পরিবর্তন হয় না: (whileBdoS,σ)→(ifBthenS;(whileBdoS)elseSKIP,σ)(Wজআমিঠইবিঘণএস,σ)→(আমিচবিটিজইএনএস;(Wজআমিঠইবিঘণএস)ইঠগুলিইএসকেআমিপি,σ)(while \> B \> do \>S, \sigma) \rightarrow (if \>B \> then \>S; (while \> B \> do \>S) \> else \> SKIP, \sigma) আমার জন্য, এটি স্বজ্ঞাত নয়, যদি রাষ্ট্র পরিবর্তন না হয় …

9 formal-languages  programming-languages  formal-methods  operational-semantics 

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

9 reference-request  logic  formal-methods  sat-solvers  software-verification