正規言語。状態と入力による遷移関数で動作を表し、受理状態に到達すると入力列を受理する。とは？
意味
決定性(DFA)と非決定性(NFA)があり両者の表現力は等価。正規表現と対応する。
?資格試験での問われ方
有限オートマトンが受理する言語の種類は？
答え：正規言語。状態と入力による遷移関数で動作を表し、受理状態に到達すると入力列を受理する。
✓覚え方
有限オートマトン=正規言語を認識
「正規言語。状態と入力による遷移関数で動作を表し、受理状態に到達すると入力列を受理する。」を、演習で定着させる。
無料ではじめる →資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験