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-0964 words1 min
NFA的模拟运行
EDIT1：更新原始算法的时间复杂度估计
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) # 开始状态集. 这个运算请参见附1. for c in str: S = ϵ-closure(move(S, c)) #经过字符c之 …
2025-08-08261 words2 mins
NFA到DFA的转换算法
EDIT(2025-12-01): 添加了对ϵ转移的说明。隔了一段时间再看居然有些看不懂ϵ转移了，赶紧复习了下，新增了说明备忘。
常见概念的说明 首先需要对本文用到的概念进行说明. 如果你已经对下述概念很熟悉,可以跳过本节.
NFA, DFA: 有限自动机(Finite Automata, 下文简称FA)的一种. 具体参见维基百科. 简单的来说,构成一个NFA有5大要素: S: 有限状态集合 S. Σ: 输入符号集合(A set of symbols) : (Input Alphabet). move: 状态转移函数. 这个函数计算对于S中的任意一个状态, 经过符号a之后,可以转移到哪些状态的 …