PyQdeck LogoPyQdeckSubjects
Back to the 2024 paper

Module 5: Undecidability

20247m

Write short notes on:

  1. Post Correspondence Problem (PCP)
  2. NP-hard problem
Search GoogleAsk AI

Similar questions

FORMAL LANGUAGE & AUTOMATA THEORYWrite short notes on: Post Correspondence Problem.20237mFormal Language & Automata TheoryWrite a short note on: Post-correspondence problem20213.5mFORMAL LANGUAGE & AUTOMATA THEORYWrite a short note on the Post Correspondence Problem.20213.5mFormal Language & Automata TheoryWrite short notes on: NP-hard problem20227m
PreviousWrite short notes on: 1. Minimization of DFA 2. Type 2 grammar (Context-Free Grammar)