1 Regular Languages

Q:What is a computer?

A:数学视角下的computer称为computer model,它具有精确的定义。

本书共提出三类computer model

  1. FA,Regular expression
  2. PDA,CFG
  3. TM,NTM

本章介绍最简单的一类:Finite Automata (FA)、Regular Expression(RE)

results matching ""

    No results matching ""