Advertisement

Fuzzy Automata and Grammars: Manipulation of Uncertain Knowledge

  • Claude Gaudeau
  • Vero Rakotomalala
  • Laurent Gouthiere
  • Eric Ravaud
  • Stéphanie Benoist
Part of the Data and Knowledge in a Changing World book series (DATAKNOWL)

Abstract

The concepts of fuzzy automata and grammars allow the modelization of new potentialities in interconnected biomolecular systems. A Fuzzy Automata is defined by the quintuplet A = (U, Y, X, f g,) whereas fuzzy grammar can be defined by an alphabet, an axiom, and a group of fuzzy rules, and can be expressed through linear equations. These concepts can be applied, for example, to the indexation of scientific documents. A hypothesis of associative auto-organization has been established suggesting that emergence represents the actualization of potentialities. After its decomposition into fragments, the mathematical modelization of the emergence of new properties is made possible. This can be demonstrated subsequently through fuzzy systems. The procedures of modelization and simulation are closely associated in an inference system : the expert system.

Keywords

Fuzzy logic fuzzy automata fuzzy grammar fuzzy system modelization emergence expert system 

Resume

Les concepts des automates et des grammaires flous permettent la modélisation des nouvelles potentialités dans des systèmes biomoléculaires interconnectés. Un automate flou est défini par le quintuplé A = (U, Y, X, f g,), tandis que les grammaires floues peuvent être définies par des équations linéaires. Ces concepts peuvent être appliqués, par exemple, à Vindexation automatique des documents scientifiques. Nous avons établi une hypothèse de Vauto-organisation associative. Celle ci suggère que l’émergence représente Vactualisation des potentialités. Après avoir été décomposée en fragments, la modélisation mathématique de l ’émergence des nouvelles propriétés est rendue possible. Ces propriétés peuvent être par la suite démontrées à l’aide de systèmes flous. Les procédures de la modélisation et de la simulation sont toutes deux étroitement liées dans un système d’inférence: le système expert systems including numerous reactions, such as the immunological system, we can assume that this method offers a highly effective syntax instrument.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Atlan H., Ann. Phys. Biol. Med 1, 15 (1970).Google Scholar
  2. [2]
    Chauvet G., Traité de Physiologie Théorique - 3, Physiologie intégrative: champ et organization fonctionnelle, Masson, Paris (1990).Google Scholar
  3. [3]
    Conche B, Apprentisage Heuristique en Selection de Projets de Recherhe: Une Application des Concepts Flous à la Classification Automatique - Thèse de Doctorat 3ème Cycle, Université de Paris IX Dauphine (1974).Google Scholar
  4. [4]
    Gaudeau C, Bosma M., Rossazza J.P., Spatial modelling and simulation of organized macromolecular structures by means of factor analysis of electron microscopy pictures, Molecules in Physics, Chemistry, and Biology, I, 129–157 (1988).Google Scholar
  5. [5]
    Gaudeau C., Crendal W., Vincent S., Galea J.M, Laforge J.M., Notion de fragment et de territoire dans l’identification des Bio-systèmes complexes.R.B.M, Vol 1., N° 5, 377–379 (1979).Google Scholar
  6. [6]
    Gaudeau C., Rakotomalala V., Asseray R., Charra M., Ferhi F., Système expert de modélisation de la chimiothérapie et de l’électrothérapie dans les maladies induites par le virus de l’immunodéficience aquise, XlVème Congrès International de Biologie Mathématique, Sept. (1993).Google Scholar
  7. [7]
    Kabbara G., Optimisation floue - Thèse de mathématiques appliquées, Université de Provence, 28 June (1979).Google Scholar
  8. [8]
    Kaufman A., Introduction à la Théorie des Sous-ensembles Flous - 1. Eléments théoriques de base, Masson, Paris (1973).Google Scholar
  9. [9]
    Quasther G., Emergence in Biological Organizations, Yale University Press(1970).Google Scholar
  10. [10]
    Redon I., Morand D., Gaudeau C., Emergence and potentiality in interconnected systems. Fuzzy information, knowledge representation and decision analysis, Congrès IFAC, Pergamon Press, July (1983).Google Scholar
  11. [11]
    Sanchez E, Roland S., Relations floues, Fonctions floues, Application à l’aide au diagnostic en pathologie thyroïdienne, Medical Data Processing Symposium, Taylor and Francis Ltd (eds) Toulouse (1976).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Claude Gaudeau
    • 1
  • Vero Rakotomalala
    • 2
  • Laurent Gouthiere
    • 2
    • 3
  • Eric Ravaud
    • 3
  • Stéphanie Benoist
    • 2
  1. 1.CNRS - Laboratoire de Bio-InformatiqueToursFrance
  2. 2.Société de Bio-Informatique et de Bio-technologieToursFrance
  3. 3.CNAMToursFrance

Personalised recommendations