Start to learn ARM64 ASM! - S1E1 - Installing the qemu for aarch64 on x86-64 archlinux
Goal This post shows how to install aarch64 qemu simulator on x86-64 and run a simple program on aarch64.
Step 1: Installing prerequisites for qemu-system-aarch64. Basically, you will need to install the following packages into your x86-64-based host system.
qemu-system-aarch64: For the emulator …
2025-08-09305 words2 mins
NFA的模拟运行
EDIT1：更新原始算法的时间复杂度估计
EDIT2：更新优化后的算法实现
NFA的基础 NFA的概念、构成要素可以参考这篇文章. 本文主要讨论如何模拟NFA.
模拟NFA的算法 ALGORITHM: NFA Simulation 的经典算法 算法 INPUT:
输入字符串str
NFA nfa.
OUTPUT: ACCEPT / REJECT.
def sim_nfa(nfa, str): (s0, F) = nfa # NFA的开始状态s0和终结状态F S = ϵ-closure(s0) # 开始状态集. for c in str: S = ϵ-closure(move(S, c)) #经 …