References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars




Скачать 140.33 Kb.
НазваниеReferences Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars
страница1/6
Дата03.10.2012
Размер140.33 Kb.
ТипДокументы
  1   2   3   4   5   6
5th International PhD School in Formal Languages and Applications


2006


1st TERM

Programmes




LANGUAGES


Alexander Okhotin, Rovira i Virgili University, Tarragona

aleokh@utu.fi


  1. Formal languages. Basic operations on languages. Automata and grammars. Syntax and parsing

  2. Representation of languages. Descriptional complexity. Language families. Operations on languages and their properties. Closure under operations

  3. Computability. Basic models of computation. Complexity of computation. Decision problems for formal languages

  4. Languages of different objects (infinite words, finite and infinite trees). Different kinds of representation



References



Harrison, M.A. (1978), Introduction to Formal Language Theory. Addison-Wesley, Reading, MA.

Hopcroft, J.E. & J.D. Ullman (1979), Introduction to Automata Theory, Languages, and Computation, 1st ed. Addison-Wesley, Reading, MA.

Rozenberg, G. & A. Salomaa, eds. (1997), Handbook of Formal Languages, 3 vols. Springer, Berlin.

Salomaa, A. (1973), Formal Languages. Academic Press, New York.

Sipser, M. (1997), Introduction to the Theory of Computation, 2nd ed. 2005. PWS Publishing Company, Boston, MA.

COMBINATORICS ON WORDS


Tero Harju, University of Turku

harju@utu.fi


  1. Defect theorem

  2. Critical factorization theorem

  3. Ehrenfeucht’s conjecture



References



Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, MA.

Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge.

REGULAR GRAMMARS


Masami Ito, Kyoto Sangyo University

ito@ksuvx0.kyoto-su.ac.jp


  1. Regular grammars and languages

  2. Syntactic congruences

  3. Deterministic and nondeterministic automata

  4. Operations on languages

  5. Shuffle products and closures

  6. Directable automata and languages



References



Hopcroft, J.E. & J.D. Ullman (1979), Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA.

Ito, M. (2004), Algebraic Theory of Automata and Languages. World Scientific, Singapore.

Salomaa, A. (1981), Jewels of Formal Language Theory. Computer Science Press, Rockville, MD.

CONTEXT-FREE GRAMMARS


Manfred Kudlek, University of Hamburg

kudlek@informatik.uni-hamburg.de


  1. Normal forms

  2. Iteration lemmata

  3. Derivation trees, ambiguity

  4. Relation to pushdown automata

  5. Deterministic context-free languages

  6. Complexity of analysis

  7. Decidability problems

  8. Closure properties

  9. Algebraic characterization



References



Harrison, M.A. (1978), Introduction to Formal Language Theory. Addison-Wesley, Reading, MA.

Hopcroft, J.E. & J.D. Ullman (1979), Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA.

Salomaa, A. (1973), Formal Languages. Academic Press, New York.

MILDLY CONTEXT-SENSITIVE GRAMMARS


Henning Bordihn, University of Potsdam

henning@cs.uni-potsdam.de


  1. Motivation, definitions and background

  2. Tree-adjoining grammars and equivalent devices

  3. Further approaches to mild context-sensitivity



  1   2   3   4   5   6

Похожие:

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconGenesee, Fred & John Upshur. (1996) Classroom-based evaluation in second language education. Cambridge: Cambridge University Press

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconReal Analysis and Probability, R. M. Dudley, Cambridge Studies in Advanced Mathematics, Vol 74, Cambridge University Press. This is the main textbook. I have

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconА. Л. Осипян Рецензия на книгу P. D. Curtin “Cross-Cultural Trade in World History”. Cambridge: Cambridge University Press, 1984
Рецензия на книгу P. D. Curtin “Cross-Cultural Trade in World History”. Cambridge: Cambridge University Press, 1984
References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconJ. Fluid Mech. (2002), vol. 457, pp. 111{132. c 2002 Cambridge University Press

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars icon1) Dickin ap, 1995. Radiogenic Isotope Geology. Cambridge University Press (reprinted in 1997, 2000, 2002)

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconCambridge University Press

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconCambridge University Press

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconHarvard university press, cambridge, massachusetts

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconGoldreich, O., Computational Complexity: a conceptual Perspective. 2008: Cambridge University Press

References Lothaire, M. (1983), Combinatorics on Words. Addison-Wesley, Reading, ma. Lothaire, M. (2002), Algebraic Combinatorics of Words. Cambridge University Press, Cambridge. Regular grammars iconEdited by D. Olson & N. Torrance (pp. 123- 140) New York: Cambridge University Press

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница