请遵守AGPL 3.0协议 本主题已开源于hexo-theme-wang

学校学习

Post Date
Post Update Date

离散数学:代数系统(二)

代数系统的基本性质

同构

同构是代数系统之间的一种重要关系,用符号 \cong 表示。若两个代数系统 (A,)(A, \star)(B,)(B, \circ) 之间存在同构,则记作 (A,)(B,)(A, \star) \cong (B, \circ)

同构的性质

1. 自反性

定理:任意代数系统与自身同构。

证明
对于任意代数系统 (A,)(A, \star),存在恒等映射 f:AAf: A \rightarrow A,对于任意 aAa \in A,有 f(a)=af(a) = a

对任意 a,bAa, b \in A,有:

f(ab)=ab=f(a)f(b)f(a \star b) = a \star b = f(a) \star f(b)

所以恒等映射 ff 是从系统 (A,)(A, \star) 到自身的同构,即 (A,)(A,)(A, \star) \cong (A, \star)

Post Date
Post Update Date

离散数学:代数系统(一)

先记忆一下基础概念,顺便练习一下LaTeX\LaTeX{}

LaTeX - A document preparation system

运算律

可交换性

S上的二元运算设\circ为S上的二元运算

如果x,yS,都有如果\forall x, y \in S,都有
xy=yx x \circ y = y \circ x
则称运算是可交换的则称\circ运算是\textbf{可交换的}

Post Date
Post Update Date

计算理论-上下文无关文法

上下文无关文法(CFG)是一种形式文法,其中每条产生式的左侧只有单个非终结符,右侧可以是终结符和非终结符的任意组合。它广泛应用于计算机科学中的编程语言解析和编译器设计。
Post Date
Post Update Date

计算理论-有限自动机(FA)

有限自动机是一种数学模型,用于表示和分析有限状态的计算过程。它包括确定性有限自动机(DFA)和非确定性有限自动机(NFA),广泛应用于语言识别和编译技术等领域。