905 B
905 B
aliases
aliases | |
---|---|
|
up::langages #s/maths/logique
[!definition] Langage formel Soit
V
vocabulaire (ensemble fini de symboles) donné On appelle langage formelL = <R, V>
tout ensemble, potentiellement infini, de séquences de symboles deV
respectant les règles de formation (règle d'inférence) pour faire une fbf (formule bien formée).
[!example] Examples
L=(V, R)\text{ avec } V=\{a,b\}\text{ et }R = \{R1, R2\}
R1
:F
est une fbf deL
siF
est formée d'un seul symbole appartenant àV
R2
:F
est une fbf deL=<R, V>
siF = aG
avecG
une fbf deL
espression régulière pour ce langage :a+|a*b
!langages formels 2023-09-08 10.07.51.excalidraw
title: "Sous-notes"
type: tree
collapse: false
show-attributes: [field]
field-groups: [downs]
depth: [0, 0]