Mur blanc

Un billet pour les geeks webmasters soucieux des standards.

Je suis en plein dans la calculabilité en ce moment (partie D du programme du concours d'entrée à Cachan). En fait, pour l'instant, je suis plutôt au niveau des prérequis, c'est-à-dire les langages rationnels et hors-contexte (partie C1 à C3).

J'ai appris ce qu'est un automate à pile ; je trouve ça merveilleux. Cela faisait longtemps que je n'avais pas pris un tel plaisir à travailler ; j'ai l'impression de trouver du sens dans ce que j'apprends.

J'attaque les machines de Turing demain. Ce soir, il est trop tard.

PS : ce blog devient un peu "3615 je raconte ma vie", ce que je déteste franchement à la vérité. Seulement j'ai 25 000 trucs à faire en ce moment, alors honnêtement, j'aimerais vraiment vous expliquer ce qu'est un automate à pile, et en quoi il est merveilleux qu'un automate à deux piles soit beaucoup plus puissant qu'un automate à une pile^[1], mais si vous voulez vraiment le savoir, achetez Introduction à la calculabilité de Pierre Wolper chez Dunod, et lisez le chapitre 4 ; là, je n'ai pas le temps.

Je sais que je me répète mais la LSF (langue des signes française), c'est vraiment bien.

Petit résumé de mes connaissances toutes fraîches :

• on distingue les mots et les classificateurs. Comme la langue est très visuelle, imagée, les actions sont souvent décrites en faisant bouger le signe associé au sujet. Par exemple, on fera se déplacer le bateau, l'homme, etc. Sauf que les signes ne sont pas toujours facile à faire bouger. Ainsi, l'homme se représente par un trait au niveau de la moustache. Je vous laisse imaginer comment faire "marcher" voire "tomber" le signe "un trait au niveau de la moustache". Pour rendre la chose possible, on remplace alors l'homme par son classificateur : un index dressé. Tout de suite, c'est plus facile : l'homme se promène, gravit une montagne, passe un pont, tout ça en bougeant un seul doigt dressé ! Naturellement, un même classificateur peut-être associé à plusieurs mots. Il est donc indispensable de préciser le mot auquel on se réfère une fois pour toute, avant d'utiliser le classificateur pour décrire l'action.
• je sais dire homme, neige, bonhomme de neige, femme, pont, rivière, voiture, pomme, sapin, immeuble, pluie. Compter jusqu'à 20, dire dans quel département j'habite, le demander à quelqu'un. Faire des lignes, des surfaces et des volumes (très utile car ce sont des classificateurs courants : le carré, la ligne pointillée, le cercle, le disque, le cube, l'étoile, etc.).
• j'ai un signe qui me désigne (mon "prénom" en langue des signes) ; il est donné par un sourd, en l'occurrence mon professeur. Il fait référence en général à un signe caractéristique, physique ou gestuel, de l'individu ; dans mon cas, c'est la barbe.
• un théâtre en langue des signes (IVT, international visual theatre) va ouvrir à Paris au début de l'année 2007 existe à Paris (originellement Vincennes) depuis 1978.
• quoique les langues des signes soient propres à chaque culture, il est possible pour deux sourds d'origine différente de se comprendre en quelques heures, car ils développent une capacité à mimer les émotions, à observer et comprendre le langage du corps de l'autre, même si les références, et donc les mots-signes, ne sont pas les mêmes. En revanche, un sourd et un entendant parlant la langue des signes d'un autre pays auront les plus grandes difficultés à communiquer ; l'entendant n'acquiert que rarement cette capacité de compréhension des mouvements du corps.

La suite la semaine prochaine. Je répondrai à toutes les questions dans la mesure du possible, n'hésitez pas (en cas de doute, je demanderai à mon professeur).

Question : où vit le serpent ?

(pour voir la réponse, le mot de passe est « solution »)