Syntax and semantics in algebra

HAL Id: hal-00962023

https://hal.archives-ouvertes.fr/hal-00962023

Submitted on 25 Mar 2014

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Syntax and semantics in algebra

Jean-François Nicaud, Denis Bouhineau, Jean-Michel Gélis

To cite this version:

Jean-François Nicaud, Denis Bouhineau, Jean-Michel Gélis. Syntax and semantics in algebra. Pro-ceedings of the 12th ICMI Study Conference. The University of Melbourne, 2001, Australia. 12 p. �hal-00962023�

! " # $ %& ' " '# ( )* ! ( # + & ,'# - , , # , # " , # , # . . / . # 0 # , 1 2 , ' - / . , ' - , , , # # # # , ' 3 . 4 # , ' - , , # . " , # ' 5 0 1 " / , / . ' -. # " ' 5 " # # , , " " , , 2 6 778 9 ' 77: ' 777;' 5 " " # . " , # ' - . . , . / # # ' - # , # . / '(' )* < 6)* 778;' 0 1 , = # , # ' 5 . , . ' - , , # , ' , " . ' - , = , , ' ' ' ! . # # , ' - , " # ' # # , 65 77>; ' " , # # " # 6 = ' ?>>> 77? @ ?>>>; , " . # ' - , -. # A( ' # ,, # , " ' , ' ' # 2 . . . . , , . / 2 , ' - . . # # ' # . # , 0 ' ' . , B1 ,, # . 0 ' ' # , B1' # . . " # # .' . , , , ' -2 . 2 . # . , , ' # , , 2 . . / 2 '

-? 2 # ' 2 " , # . . # 2 ,, 2 # ' C 2 ' - " " # ' # " 2 , 0 ' ' , # # , 1' # 0 '1 , ,, 0, , / " '1' # . . # . ' - # . 2 , , . . ' # . 2 , ' 5 . # ' 5 # 0. 1' - ' -, 2 ' 5 # 2 . . . ' -# ' # , 4 # , # ' , , # " # , ' - , 2 ' , , ,, . ,, 2 # , ' . , ' D # 2 D # 2 # , # 0 .1' - " # # ' ' 5 # . / # # . / ' -# , ' - # , , , ' - " 4 0 1 " # . " / . 0?1 # . 0E1 , # . # 2 , ' - , , " # . , . , . # ' - " # , ' # . / . / D # . / , , # , ' - , # # ' " . . ## . ' # # 2 ' - # " .' , F # , ' , " # # ' -. " -. , 4 " # # # 2 ' , , . . , " . # 0 " # # 1' ' + # . / . # ' - # 4 . , 2 2 ' # , # 4 ? # . ' - # , 4 " G , H F . 2 6 = ' ?>>>;' I . " . ,, ' . , ' 5 . ' - # ' . # . # #

E , . . , . = ' - # , " , # . 2 ' # . . . , , ' ' - # # , , . / . # # , ' -2 . # , ' ? # , 4 # , ,, # # . # # , ,, # # # ' E # ?' 8 . , , # # ' @ : . # , '

#

,

. # , ' -2 . # , # # ' 5 " ' # , J_N # J_K # # KKKK J_F # # ' ' @ NNNN # ' , # ' K # , D ' " # , ' ' ? > ? >> ? , ' 5 # . > " > # . NNNN # # NNNN L $> ? E B%' - 2 . N N N N NNNN . / M . 4 NNNNL $> ? E B%' ' " # 0 # D 1' " , 2 ' 6 77?; ,, . # " 2 ' , ,, ! 0 4E F ,4N1 , " " ! #' ' # # . / # # / # " /' " # # # # / # /O ' " # # # " # ' # 2 . . . . , 0# # / , M D # , 1' ' @ KKKK # . # Z Z Z Z # 0 . . 1' K # KKKK " # KKKK 4 # NNNN # # 0 , ,, # 1 . ∈ NNNN P $>%' C" KKKK . " # J_K Q_K 0 , 1 # P_K 0 ,, 1 , . # , Q_K Q_K B Q_K 0 1' KKKK NNNN KKKK N N N N' - " # . , # J_K # : 7 : J_K7 : J_K 7 8' - 2 . KKKK KKKK . . / M . . ' - , , 4 # # # . " # # . . " # # '

8 - ' J_K # NNNN , / , ' / : J_K7 # . , , # 4 ' ' @ FFFF # # # KKKK KKKK# ' J_K P_K Q_K . # J_F P_F Q_F , . " FFFF # D # " 4 0# J_F 1 0 1 L #0 1 J_K 0 1 0# Q_F 1 0 1 L #0 1 Q_K 0 1 0P_F# 1 0 1 L P _K#0 1 # L # Q_F # Q_FB Q_F # 0 1' # ' ' @ PPPP # , # " KKKK' -' , # D 0 _{> ?}B1 # # KKKK # # ## # > 6 / 7NR;' - # J_K P_K Q_K . # # J_P P_P Q_P , . " PPPP 4 0 _{> ?}B1 J_P0 _{> ?}B1 L 0 _>J_{K >} J_{K ?}J_{K ?}B1 P_P 0 _{> ?}B1 L 0P_{K >} P_K P_{K ?}B1 0 _> B1 Q_P0 _> B1 L 0 _> B1 . L _>Q_K J_K Q_K J_KB J_K Q_{K >} 0 _{> ?}B1 L 0 _{> ?}B1 Q_P 0 _{> ?}B1 Q_PB Q_P 0 _{> ?}B1 0 1' - # # KKKK # , . > , 0 > > B1 2 , # J P Q S 0 ' ' J_K 0 > > B1 J_P0 > > B11 . / K K K K PPPP . , 0 > > B1' - , 0> > > B1 9 ' 5 . , # , 4 0 _{> ? E}B1 L _>J_P Q_P9 J_{P ?}Q_P9?J_{P E}Q_P9EJ_PB < # " " KKKK # . ' # . # , # . '

(

5 # # 0 # , 14 # , ,, # # ' D " . , # # ' - # . # 65 77> T - / 777;' # # / , " , NNNN KKKK . # # , " ' # . G- , - H G , # , - H G 4 - H G , - H' 5 . . , G∈H . , G4H' - . - , ' # '

Σ

Σ

Σ

Σ

_v

_vv

_v

_{# .' 4 0 1 G H # G H} . G H . ,, 0 1 0?1 # G H' 0 . 1F 0E1

v

# # " , '

: - , - ∀ ∈ N N N N 4 - NNNN $ - , - ∀ ∈ K K K K 4 - KKKK $ ∀ ∈

_v

_{4 - ! $} J Q 4 - U - U B U - → - % ! P 4 - → - & S 4 - U - → - ' '

Σ

Σ

Σ

Σ

_' , , 0 1 , #

Σ

Σ

Σ

Σ

_{F #} #

Σ

Σ

Σ

Σ

_{" " #}

Σ

Σ

Σ

Σ

_{# # #}

Σ

Σ

Σ

Σ

_{' C# " , , .} , '

v

vv

v

#

Σ

Σ

Σ

Σ

₀

_v

_{1 6 T} - / 777; . # , .

Σ

Σ

Σ

Σ

₀

_v

_1' # . / , 4 . # # # ' - . # ' GKH # GK , H' K # NNNN KKKK #' K " #' - - NNNN ' - - K # .' -# # . , , . 0 ' ' # J # # K U K K J1' . # # #0 _? B 1 " # _? B # ' K 4 # # KKKK " #

v

∈ K # ? B ∈ K J0 ? B 1 ∈ K Q0 ? B 1 ∈ K # ∈ K P 0 1 ∈ K # ∈ K _?∈ K S0 _?1 ∈ K # , # , . . ' ( 0

v

1 . G H , . # # J Q . # P , # S 2 , . # # , , , , # # . . . , Q . , J # P' J ? - # J0Q0? 1 P0:11 J - # J0? E 1 E Q P ? : ! # ? P: ! # ?JEJ ( )* + , % ( 0

v

1 , " , . 2 0 1 . , . 2 # #

N 4 % - % -* ' I . " , ' ! - , # ## # " ' # . # , # # ' ( / , 65 77>;' D , , # ' -D , ' -# ' 5 #

Σ

Σ

Σ

Σ

_{( #}

Σ

Σ

Σ

Σ

# (' 5 . ( # (' 5 ! , # ( (' # # ' . , # # ( ( 2 ( . ' ( . / ! * ! % 0 K K K K ∅∅∅_{∅ ' - , # # , #4} ∀ ∈KKKK #0 1 L ∀ ? B ∈ K #0 J ?J BJ 1 L #0 1 JK #0 ?1 JKB JK #0 1 ∀ ? B ∈ K #0 Q ?Q BQ 1 L #0 1 QK #0 ?1 QKB QK #0 1 ∀ ∈K #0P 1 L P_K#0 1 ∀ _∈K ∀ ?∈ K #0 S ?1 L #0 1 S K#0 ?1 - , # " . ' 2 " , 4 # KKKK , KKKK # ' # ! , , # ,, 4 #0?J81 L N #0P?1 L

?

#00?Q?PE?1 PE1 L

V

. . , # ' . P? #

?

# . , ' 5 . . , # # ' # # ' ' ? Q_K 0V P_K ?1 . . , , ' ' ?0VP ?1' " 2 " , . . " , ' / KKKK # ( 0∅1 # , # ( 0∅1 " # D " " ( 0∅1 4 W # # " ' - D " L' P P P P " ! - , # # , #4 #0 1 L 9 ∀ ? B ∈ K #0 J ?J BJ 1 L #0 1 JP #0 ?1 JPB JP #0 1 ∀ ? B ∈ K #0 Q ?Q BQ 1 L #0 1 QP #0 ?1 QPB QP #0 1 ∀ ∈K #0P 1 L P_P#0 1 ∀ _∈K ∀ ?∈ K #0 S ?1 L #0 1 S P#0 ?1

R @ _>J_P Q_P9 J_{P ?}Q_P9? J_P B J_P Q_P9 # PPPP' -# , _>J Q J _?Q ? JB J Q ' # 2 " ' , # ,, # , 4 0 J81 → 8Q_P J_P ?' . , # , # # PPPP 0 ' ' J_P1 # # # 0 ' ' J1' , 8Q_P 9 J_P 9? 89 J9?' 5 . . , # # , ' # ( 0 1 PPPP. " , . # ( 0 1' P P P P 0 # .1 , # # ( 0 1 . # D " # , # ( 0 1' F F F F " ' , , " # " , # # PPPP , # D #0 1 L → _{, " . P} F' , ## # 2 " 0 ( 0 1 FFFF 1' , # ,, # , 4 #0 0 J811 L → 8Q_K J_K ?' - # ( 0 1 FFFF # # , # ' 5 / . # . / KKKK # PPPP , 6 / 7NR;' ( # FFFF , # # ( 0 1 . # D " # , # ( 0 1' # . / D " , " # PPPP' @ 0 .1 . # ( 0 1 . . . , PPPP0. . . " # , # 1 . FFFF , # ' 0 1 % % ! ! % - * * ! ! . % 0

K

#

#

. " # " 0 # . / # 1' ' KKKK " " . , " # PPPP FFFF' . , -D D , " ' K K K K' I . # # _K . , ' , . 4 - × B × - → - . # _K , " ' - , , # " , _K0 B 1 . '' # ' . # KKKK . # FFFF 0 1 . # PPPP' F FF F # ( 0 1 PPPP ' , ' ' # # ( 0 1 4 , , ' # KKKK' @ / , # 4 # ZZZZ QQQQ' 5 # M .

V K K K K 0# ZZZZ QQQQ1' . # # M P M . ∈ NNNN P $>% " " ' - # QQQQ . K K K K ' < " # 0J P Q S1 QQQQ , # # ' / # . " # 0 / ! # ZZZZ QQQQ # , 1' - # , # ' . " # . , ' 5 - - 0 , 1 . - 0 , 1' 5 # - 0 4 J P Q S1 . ' 5 # -# - - ' 5 KKKK " " FFFF PPPP " " ' , " , FFFF " " . # # QQQQ QQQQ. PPPP " " . , " QQQQ' $ ' - # , . . % # ' 5 % , " # . / 0. K K K K L Q Q Q Q1 2 % # 0 # 1' -, # QQQQ " # %' - ## 2 " ' 5 " . 2 ' $ & ' - # , . . " % # . # . ' - , # # . " . , / E 0? J 1' - # , . " # # ' 5 . KKKK . # / 0 1 0EM81' - , KKKK ,, . . # " # , . . . # , ' 5 , # . /' / # # %' ' ' ( ! D D . #

Σ

Σ

Σ

Σ

_{0∅1 # " . " 0BoolBoolBoolBool $ % #} # # " Bool Bool Bool Bool 14

- , - ∀ ∈ Bool Bool Bool Bool 4 - BoolBoolBoolBool $ 4 - →

-4 - U - U B U - → - !

. #

Σ

Σ

Σ

Σ

₀

_v

_{1 #}

Σ

Σ

Σ

Σ

₀

_v

₁

Σ

Σ

Σ

Σ

_{0∅1 , 4}

- , - X ≤ L ≠ O ≥ 4 - U - → - $ $

- , - - - ∪

-@ BBBB # # # KKKK BoolBoolBoolBool' 5 , " F F F F ∪ BBBB

" ' - , , ? J L> #

→ ? Q_K J_K L_K> # KKKK BoolBoolBoolBool' FFFF , # #

( 0 1 . # D " # , # ( 0 1'

-D " L # , ⇔ # , '

, . KKKK % 0 J:1?L ⇔ ?_{J J L > # → 0 J:1}?_L → ?_{J J L > D 0 D #} → _1'

7

-

, #

#

C # . / # # . # 0 , 1 # # " # ' # , # 2 ' -/ , # , # 2 " ' 5 " # # , D " . , # ' - " . " D D D " # # , " / . . Y Z 6 = ' ?>>> 77?;' . # , # 4 KKKK # # # . / # , . " FFFF # # # KKKK KKKK# , . " BBBB # # # KKKK BoolBoolBoolBool # , . "

0 D D 1' 5 . ' , , # KKKK # . 4 * + , * 0 0* 2 ! 0 - # . / , . , # , ' A = ' 6 77>; . , . . . J_K Q_K B # ' -# . , # ' # 6 7V7; 3 6 77 ; ,, , # , 0 , 1 ,, , ' - # . / # ## # @ H , 6@ ?>>>; . 4 * 3 % * % ! * % ! % 4 5 % ' . , . . / . ' I . " @ H -# 2 " # , , @ '

,

& & & ' 5 KKKK #

, # KKKK' 5 # , , $ 0 /

! - 2 1 # # , EEEE # # 6 ! # EEEE BoolBoolBoolBool

. , " 0. 6 ! , 1' EEEE # # " ' , , X$ O . -, , # EEEE' # X$ O ∈ E E E E . D " 6 ! 0 1L ' , " " ' , , $ , , # . 4 $% 7$ * 8 7$ * 8 2 ! ! ' 5 # " , X$ O , " D " , " , '

> " & ) - , , # " QQQQ# E E E E # , " QQQQ . " , # , 926 ! # 926 ! 0 1L # # # L L _? B L . _? B # # ' , , " # 3 % ' 6 ! - 2 , , ' 5 , " # , , 2 # $ _? B % # D K

# # # → K # EEEE BoolBoolBoolBool' # D " ,

# D # D " , ' - # , ' , # # / ! 2 ! % ' I . " # , " D # , 8 :J: EP ?JN P L > # # $ ∈ QQQQ [ 8 :J: EP ?JN P L >% . , " / ' # . . . , , # ' . " # # ! - 2 " % # %' * " & ! @ %: : : : : , , " E E E E # , " QQQQ . # , X %: : : : : 0 PE10 JE1O ?' - , , . D " , " 4 0 PE10 JE1 ?P7 D " # ?P7 ' + " & ) ! - " , , ' 5 , # , # # " # , ' @ KKKK # EEEE # , " KKKK' 5 ( # , , , 0 1 D " , ' ( . , 4 , J> , :JN , Q , ?J? ? E ? , > L > ' - , 6 # , , # G6 0 1 # # , # ( ,, , # H' , , " " " / 3 % ! ! ' 5 ( . , # , # . / , . " # ' , . , . # # , 0 1 # , # . , # # . " , , , ' 6 , , ' - # , , # # , # , , D " ' # ( " ' ' # # , # D # , ' ' . . , , # (' -, , . . " , , 4 . % # % 0 , 6 . = T 77>;1 . ,, ' 6 . 2 ! 0

A

, , . " , ' -# # , / , 2 ' , . # , , , ' 5 , # , < < " . , # , # 0 , , # 1' - , # # , ' - , 2 " + ' 6 7VR; 6 77?;' C# , # " ' , D # # . # , 3 , 6 7V7; @ 6?>>>;' , , ## # " # , , " , . # # . / # " , ' , , " ' D " # " / . ' , , . # . / # A " 6 77>; # . / ' " # # F " , # # # , # , , ' C , , # # " . , , , ' 5 4 0 1 , 2 , 0 1 , , F . / , # # # , 0?1 , . # , " 0 1 2 # # , , # # , ' 5 / , . , . . . 2 . , ' , , # , " , # , " ' # , . . # # # . / 0 " , 1' . . . # , . # # ' 5 . # # % 6 . = T 77>;' . . , . , . , , , 6 = ' ?>>> 77?; , 2 , ' K , . # ,, 2 ' 5 . . / # " , , ' - . . , . / , , 4 # , " , D ' . . , " # , # . 0 # # , 1 , " , , # " , ' - # . / ,, . # . " # / . # , '

?

#

= ' == @' A ,, )' 0?>>>1' ; $ 3 ' ' -' 2 ' ' @ 0K '1 ; ! 6 ' 3 . < ' / ' 0 7NR1' 9 < < 2 ' / 9 \ , 8' < 4 I ' A = ( \ K' ( ' 0 77>1' 9 % -' = =$6' 4 , + ' A " ]' 0 77>1' @ , H * D ^ H \ H * D \ ' < , " * ' ; * > < ' . = ' '<' 0 77>1' ? % ' ' + @ . 0K '1 @ 3 $ 6 * ! 0 A 4 K " ,,' ?8: E?>' '<' 0 77? 1' < 2 B < < ' < ' ! " # < + ' )* '(' 0 7781' 9 < < ! B 0 ' < ' ! " # < 9 ' 3 , ' 0 7V71' 3 ? 6 6 ' ' 5 T A' 3 0K '1 ? = $ ' @ . K ' 3 A' 0 77 1' ; -6 ; ! ? ' ' ; ; 9 ' @ ' A' 0?>>>1' $ ; . ! $ 6 ( ' ' -' 2 ' ' @ 0K '1 ; ! 6 ' 3 . < ' 9 ' ' ' )* '(' 0 77:1' , . " ' = 6 * C" ?: 8:' ' ' 0 7781' A =$6 . ; D6=E ; ' ' @ . <' ( 0K '1 ( < I ,,' V 7V' ' ' ' + A' 9 ' 0 7771' $ % ' ' @ 2 T (' + " 0K '1 , # = 9 ,,' ?>R ? 8 @ ( ' 4 C < ' ' - / ' 0 7771' ' K' I' ' 3 . / ' 3 _ / 0K '1 ( 6 6 ' 4 , + ,,' E E>' # ' 0 7V71' - # , , 4 # # " ' )' + ' / (' 0K '1 ; ; 9 < '' + )' A \ ' " <' 0 7VR1' = B B < ' < # 2 6B! ' ) 4 @ < * " ' 5 (' 0 77>1' ' ' + @ . 0K '1 @ 3 $ 6 * ! 0 A 4 K " ,,' NRR RVV'