Содержание

Слайд 2

The principle of inclusion–exclusion

The principle of inclusion–exclusion

 

Слайд 3

?

 

 

?

Слайд 4

The principle of inclusion–exclusion

The principle of inclusion–exclusion

 

Слайд 5

?

 

 

?

Слайд 6

The principle of inclusion–exclusion

The principle of inclusion–exclusion

 

Слайд 7

The principle of inclusion–exclusion

The principle of inclusion–exclusion

 

Слайд 8

Strings and languages

Strings and languages

 

Слайд 9

Strings and languages

Strings and languages

 

Слайд 10

Strings and languages

Strings and languages

 

Слайд 11

Strings and languages

Strings and languages

 

Слайд 12

Strings and languages

Strings and languages

 

Слайд 13

Strings and languages

Strings and languages

 

Слайд 14

Strings and languages

Strings and languages

 

Слайд 15

Strings and languages Let’s define some basic operations on languages.

Strings and languages

Let’s define some basic operations on languages.

Слайд 16

Strings and languages

Strings and languages

 

Слайд 17

Strings and languages

Strings and languages

 

Слайд 18

Strings and languages

Strings and languages

 

Слайд 19

Strings and languages

Strings and languages

 

Слайд 20

Strings and languages

Strings and languages

 

Слайд 21

Strings and languages

Strings and languages

 

Слайд 22

Strings and languages

Strings and languages

 

Слайд 23

Strings and languages

Strings and languages

 

Слайд 24

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 25

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 26

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 27

Regular languages and regular expressions Example 7 Every finite language is a regular language.

Regular languages and regular expressions

Example 7
Every finite language is a regular

language.
Слайд 28

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 29

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 30

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 31

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 32

Regular languages and regular expressions To further reduce the number of

Regular languages and regular expressions

To further reduce the number of parentheses

in a regular expression, we apply the following preference rules to a non-fully parenthesized regular expression:
Kleene closure has the higher preference over union and concatenation.
Concatenation has the higher preference over union.
Слайд 33

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 34

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 35

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 36

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 37

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 38

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 39

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 40

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 41

Regular languages and regular expressions

Regular languages and regular expressions

 

Слайд 42

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 43

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 44

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 45

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 46

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 47

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 48

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 49

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 50

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 51

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 52

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 53

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 54

Diraph representations for regular expressions

Diraph representations for regular expressions

 

Слайд 55

 

Слайд 56

 

Слайд 57

 

Слайд 58

 

Слайд 59

 

Слайд 60

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 61

Simplification of example 1 by means of theorem 2.

Simplification of example 1 by means of theorem 2.

Слайд 62

Digraph representations for regular expressions

Digraph representations for regular expressions

 

Слайд 63

 

Слайд 64

 

Слайд 65

 

Слайд 66

 

Слайд 67