确定性下推自动机英文解释翻译、确定性下推自动机的近义词、反义词、例句
英语翻译:
【计】 deterministic pushdown automaton
分词翻译:
确定性的英语翻译:
【计】 determinacy下推自动机的英语翻译:
【计】 push-down automation; push-down automaton网络扩展解释
确定性下推自动机(Nondeterministic Pushdown Automaton)
确定性下推自动机是形式语言理论中的一种自动机模型,用于识别上下文无关文法生成的语言。它由7元组组成:Q(状态集合)、Σ(输入字符集合)、Γ(栈字符集合)、δ(状态转移函数)、q0(初始状态)、Z0(栈的初始字符)、F(终止状态集合)。
英文解释翻译
英文翻译为Nondeterministic Pushdown Automaton,缩写为NPDA。
英文读音
英文读音为 /ˌnɑːn.dɪˈtɝː.mən.ɪs.tɪk ˈpʊʃ.daʊn ˌɔː.təˈmæt̬.ən/。
英文用法
在计算机科学中,NPDA常用于描述上下文无关文法的语言,并被用于编译器设计和形式语言理论的研究。
英文例句
- NPDA是判定上下文无关语言的强有力的工具。
- 在编译器设计中,NPDA经常用于分析语法树。
英文近义词
Pushdown automaton(下推自动机)
英文反义词
Deterministic Pushdown Automaton(确定性下推自动机,DPA)
英文单词常用度
根据Google Ngram Viewer的数据,NPDA在英文语料库中的使用频率很低,在科技文献中有时出现。