Мазмуну:
- Эмне үчүн бизге аныкталбаган чектүү автоматтар керек?
- DFAнын кандай артыкчылыктары бар?
- DFA кайсы тилди кабыл алат?
- DFA NFAга караганда тезби?
Video: Эмне үчүн детерминисттик чектүү автоматтар маанилүү?
2024 Автор: Fiona Howard | [email protected]. Акыркы өзгөртүү: 2024-01-10 06:40
Чектүү автоматтар компьютер тилинин компиляторлору тарабынан кодду талдоо жана анык колдонуу үчүн даярдоого жардам берүү үчүн колдонулат Мындан тышкары, алар тилди иштетүү тутумдарында, анын ичинде табигый тилди иштетүүдө кеңири колдонулат., программаларга уникалдуу жана ар түрдүү киргизүүлөргө кантип жооп берүү керектигин түшүнүүгө жардам берүү үчүн.
Эмне үчүн бизге аныкталбаган чектүү автоматтар керек?
NFA колдонмосу
Бул маанилүү, анткени NFAлар эсептөө теориясында көптөгөн маанилүү касиеттерди орнотуу үчүн талап кылынган математикалык иштин татаалдыгын азайтуу үчүн колдонулушу мүмкүн Мисалы, NFAларды колдонуу менен кадимки тилдердин жабылуу касиеттерин далилдөө DFAларга караганда алда канча оңой.
DFAнын кандай артыкчылыктары бар?
DFAнын артыкчылыгы биз аларды оңой эле толуктай алабыз. мамлекеттер; бир тилди тааныган NFAга qtp штаттары керек. DFAнын артыкчылыгы - биз аларды оңой эле толуктай алабыз.
DFA кайсы тилди кабыл алат?
L тили DFA тарабынан кабыл алынат, эгерде L={ w | (q0, w) A }. Башкача айтканда, DFA тарабынан кабыл алынган тил саптар топтому DFA тарабынан кабыл алынган.
DFA NFAга караганда тезби?
Эгер DFA керек болсо, (a) NFAны эквиваленттүү DFAга айландыруу жана (б) DFAны минималдаштыруу үчүн алгоритмдер бар. Оңой жалпылоолорду келтирсек, DFAлар тезирээк, бирок татаалыраак (статтардын жана өткөөлдөрдүн саны боюнча), ал эми NFAлар жайыраак, бирок жөнөкөй (ошол эле терминдерде).
Сунушталууда:
Детерминисттик кезек моделиндеби?
Кезек теориясында, ыктымалдуулуктун математикалык теориясынын ичиндеги дисциплинада, M/D/1 кезек бир сервери бар системадагы кезектин узундугун билдирет, бул жерде келгендер Пуассон процесси менен аныкталат жана жумушту тейлөө убакыттары белгиленген (детерминисттик).
Чектүү өлчөмдүү алгебра деген эмне?
Эгер A F талаасынын үстүндөгү алгебра болсо, анда ар кандай А-модуль табигый түрдө F-вектордук мейкиндик болуп саналат (Анын алгебралык түзүлүшүн аныктаган F → A шакекче гомоморфизми аркылуу). Мындай модул чектүү өлчөмдүү эгерде анын F-вектордук мейкиндиги катары өлчөмү чектүү болсо .
Экинчи дүйнөлүк согушта автоматтар колдонулганбы?
Экинчи Дүйнөлүк Согушта пулеметтер көбүрөөк мобилдүү жана ылайыкташа турган курал болгон, ал эми подпулеметтер жөө аскерлерге жакын аралыкта алда канча чоң күч берген. Алар танктарга жана учактарга да орнотулган, бирок курал-жарактары жакшырган сайын бул ролдордо эффективдүү болбой калган .
Өтө маанилүү белгилер эмне үчүн маанилүү?
Фон. Өтө маанилүү белгилер бейтаптын ооруканага жаткыруу учурунда чоңдордун же баланын прогрессин көзөмөлдөөнүн маанилүү компоненти болуп саналат, анткени алар кечигип айыгууну же жагымсыз окуяларды тез аныктоого мүмкүндүк берет. Жашоо белгилери пациенттин ден соолук абалынын негизги көрсөткүчтөрүн алуу үчүн өлчөнөт .
Запастарда чектүү буйрук деген эмне?
Чектүү буйрук акцияны белгилүү бир баада же андан жакшыраак сатып алуу же сатуу буйругу. Сатып алуу чектөө буйругу чектик баада же андан төмөндө гана аткарылышы мүмкүн, ал эми сатуу чеги буйругу чек баада же андан жогорураак аткарылышы мүмкүн.