Which one is true for a DFA?
A
DFA can have ε-transitions
B
DFA accepts all context-free languages
C
DFA accepts regular languages
D
DFA can have multiple transitions for the same input from a state
উত্তরের বিবরণ
Deterministic Finite Automaton (DFA) হলো একটি তাত্ত্বিক গণনামূলক মডেল যা regular languages চিনতে ব্যবহৃত হয়। এটি প্রতিটি ইনপুটের জন্য সুনির্দিষ্ট ও একক পরবর্তী অবস্থা নির্ধারণ করে, অর্থাৎ কোনো অস্পষ্টতা (nondeterminism) থাকে না।
বিস্তারিতভাবে:
-
Deterministic: প্রতিটি state এবং input symbol-এর জন্য কেবল একটি নির্দিষ্ট next state থাকে।
-
No ε-transitions: DFA-তে ε (epsilon) ট্রানজিশন থাকে না, অর্থাৎ কোনো ইনপুট ব্যবহার না করেই অবস্থান পরিবর্তন করা যায় না।
-
Language Acceptance: DFA শুধুমাত্র regular languages গ্রহণ করতে সক্ষম। এটি context-free বা context-sensitive ভাষা সনাক্ত করতে পারে না, কারণ তাতে stack বা অতিরিক্ত মেমরি প্রয়োজন হয়।
-
Operational Principle: একটি DFA একটি নির্দিষ্ট ইনপুট স্ট্রিং পুরোটা স্ক্যান করে, এবং শেষ পর্যন্ত accept state-এ পৌঁছালে সেই স্ট্রিংটি গ্রহণ করা হয়।
ভুল বিকল্পগুলো:
-
(ক) DFA-তে ε-transitions থাকতে পারে → ভুল; এটি কেবল NFA (Nondeterministic Finite Automaton)-এ সম্ভব।
-
(খ) DFA সব context-free ভাষা গ্রহণ করে → ভুল; DFA-র কোনো stack memory নেই, তাই context-free ভাষা গ্রহণ করতে পারে না।
-
(ঘ) DFA-তে একই ইনপুটের জন্য একাধিক ট্রানজিশন থাকতে পারে → ভুল; এটি determinism-এর বিপরীত।
অতএব, সঠিক উত্তর হলো (গ) DFA accepts regular languages, কারণ DFA কেবলমাত্র regular set বা language-কেই সনাক্ত করতে পারে।
0
Updated: 2 days ago
______ is used in C to write a single character to a file.
Created: 2 days ago
A
fputs()
B
fprintf()
C
fputc()
D
fwrite()
Answer: গ)
fputc()
Explanation:
In C programming, different functions are used for file I/O:
fputc(int c, FILE *fp)→→Writes a single character c to
the file pointed by fp.
fputs(const char *str, FILE *fp)→→Writes a string (multiple characters)
to the file.
fprintf(FILE *fp, const char *format, ...)→→Writes formatted data to the
file.
fwrite(const void *ptr, size_t size, size_t nmemb, FILE *fp)→→Writes
binary data to the file (multiple bytes).
Example:
FILE *fp = fopen("file.txt", "w");
fputc('A', fp); // writes character 'A' to the file
fclose(fp);
0
Updated: 2 days ago
A primary key:
Created: 2 days ago
A
Can have NULL
B
Uniquely identifies each row
C
Must be a foreign key
D
Can have duplicates
Primary key হলো একটি ডাটাবেস টেবিলের এমন কলাম (বা কলামসমষ্টি) যা প্রতিটি সারিকে অনন্যভাবে শনাক্ত (uniquely identify) করে। এটি ডেটার অখণ্ডতা (data integrity) বজায় রাখতে এবং টেবিলের প্রতিটি রেকর্ডকে স্বতন্ত্র রাখার জন্য অপরিহার্য।
বিস্তারিতভাবে:
-
Uniqueness: কোনো দুইটি সারির primary key-এর মান কখনো এক হতে পারে না।
-
No NULL allowed: প্রতিটি সারিতে primary key-এর মান অবশ্যই থাকতে হবে, অর্থাৎ NULL অনুমোদিত নয়।
-
Reference: অন্য টেবিলে এটি foreign key হিসেবে উল্লেখ করা যেতে পারে, তবে এটি বাধ্যতামূলক নয়।
-
No Duplicates: primary key ডুপ্লিকেট মান গ্রহণ করে না, ফলে প্রতিটি রেকর্ডকে নির্ভুলভাবে চিহ্নিত করা যায়।
ভুল বিকল্পগুলো:
-
(ক) NULL থাকতে পারে → ভুল; primary key কখনো NULL হয় না।
-
(গ) অবশ্যই foreign key হতে হবে → এটি বাধ্যতামূলক নয়।
-
(ঘ) ডুপ্লিকেট থাকতে পারে → ভুল; primary key সর্বদা ইউনিক হয়।
অতএব, primary key-এর মূল কাজ হলো প্রতিটি সারিকে অনন্যভাবে শনাক্ত করা।
0
Updated: 2 days ago
The Principal of Locality in memory systems helps to:
Created: 2 days ago
A
Reduce CPU clock cycles
B
Improve cache performance
C
Increase instruction length
D
Reduce I/O latency
Principle of Locality হলো কম্পিউটার মেমরি সিস্টেমের একটি মৌলিক ধারণা, যা নির্দেশ করে যে প্রোগ্রামগুলি অল্প সময়ের মধ্যে একই বা কাছাকাছি মেমরি লোকেশন বারবার অ্যাক্সেস করে। এই বৈশিষ্ট্যটি cache memory-এর দক্ষতা বাড়াতে গুরুত্বপূর্ণ ভূমিকা পালন করে।
মূল তথ্যসমূহ:
-
1. Temporal Locality: সাম্প্রতিক সময়ে যে ডেটা বা নির্দেশনা (instruction) অ্যাক্সেস করা হয়েছে, তা খুব শিগগিরই আবার অ্যাক্সেস হওয়ার সম্ভাবনা বেশি।
-
উদাহরণ: লুপের মধ্যে একই ভেরিয়েবল বারবার ব্যবহৃত হওয়া।
-
-
2. Spatial Locality: যে মেমরি লোকেশন অ্যাক্সেস করা হয়েছে, তার কাছাকাছি মেমরি লোকেশনগুলোও শিগগিরই ব্যবহৃত হওয়ার সম্ভাবনা থাকে।
-
উদাহরণ: অ্যারে বা ধারাবাহিক মেমরি অ্যাক্সেস।
-
Cache Performance-এর ওপর প্রভাব:
-
Cache মেমরি এই locality নীতিকে কাজে লাগিয়ে সাম্প্রতিক বা ঘন ঘন ব্যবহৃত ডেটা সংরক্ষণ করে।
-
এর ফলে main memory অ্যাক্সেসের প্রয়োজন কমে, এবং সিস্টেমের গতি ও পারফরম্যান্স বৃদ্ধি পায়।
ভুল বিকল্পসমূহ:
-
ক) CPU clock cycle কমানো → এটি হার্ডওয়্যার নির্ভর বিষয়; locality clock speed প্রভাবিত করে না।
-
গ) Instruction length বৃদ্ধি → এর সঙ্গে locality-এর কোনো সম্পর্ক নেই।
-
ঘ) I/O latency কমানো → locality মূলত CPU-cache-memory স্তরে কাজ করে, I/O অপারেশনে নয়।
অতএব, Principle of Locality-এর প্রধান উদ্দেশ্য হলো cache performance উন্নত করা, তাই সঠিক উত্তর খ) Improve cache performance।
0
Updated: 2 days ago
