• Thumbnail for Marcel-Paul Schützenberger
    science bear his name (for example Schutzenberger group or the Chomsky–Schützenberger hierarchy). Paul Schützenberger was his great-grandfather. In the...
    13 KB (1,277 words) - 23:08, 14 April 2024
  • Schützenberger may refer to these people: Anne Ancelin Schützenberger (1919–2018) Paul Schützenberger, French chemist René Schützenberger, French painter...
    795 bytes (90 words) - 17:02, 26 March 2018
  • Thumbnail for Chomsky hierarchy
    Noam Chomsky in "Three models for the description of language". Marcel-Paul Schützenberger also played a role in the development of the theory of formal...
    12 KB (1,310 words) - 18:54, 22 April 2024
  • each is antiisomorphic to the other. The Schützenberger group was discovered by Marcel-Paul Schützenberger in 1957 and the terminology was coined by...
    4 KB (508 words) - 21:52, 10 August 2023
  • language theory, the Chomsky–Schützenberger enumeration theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger about the number of words...
    9 KB (1,498 words) - 06:25, 5 April 2023
  • Thumbnail for Paul Schützenberger
    where his father Georges Frédéric Schützenberger (1779–1859) was professor of law, and his uncle Charles Schützenberger (1809–1881) professor of chemical...
    3 KB (416 words) - 08:16, 17 January 2023
  • Church of Liberalism (2006). Berlinski was a longtime friend of Marcel-Paul Schützenberger (1920–1996), with whom he collaborated on an unfinished and unpublished...
    34 KB (2,982 words) - 03:17, 4 May 2024
  • D. Hodge, G. de B. Robinson, Gian-Carlo Rota, Alain Lascoux, Marcel-Paul Schützenberger and Richard P. Stanley. Note: this article uses the English convention...
    22 KB (2,871 words) - 00:59, 26 February 2024
  • field of combinatorics, jeu de taquin is a construction due to Marcel-Paul Schützenberger (1977) which defines an equivalence relation on the set of skew...
    11 KB (1,654 words) - 13:06, 25 May 2023
  • the Chomsky–Schützenberger theorem may refer to either of two different theorems derived by Noam Chomsky and Marcel-Paul Schützenberger concerning context-free...
    544 bytes (102 words) - 22:06, 12 December 2014
  • language theory, the Chomsky–Schützenberger representation theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger about representing a given...
    3 KB (446 words) - 00:52, 11 November 2023
  • definition does not create ( a a ) ∗ {\displaystyle (aa)^{*}} . Marcel-Paul Schützenberger characterized star-free languages as those with aperiodic syntactic...
    5 KB (542 words) - 22:41, 13 April 2024
  • Thumbnail for Dominique Foata
    Dominique Foata (category Prix Paul Doistau–Émile Blutet laureates)
    who works in enumerative combinatorics. With Pierre Cartier and Marcel-Paul Schützenberger he pioneered the modern approach to classical combinatorics, that...
    6 KB (535 words) - 12:25, 7 February 2024
  • Thumbnail for Algebraic combinatorics
    D. Hodge, G. de B. Robinson, Gian-Carlo Rota, Alain Lascoux, Marcel-Paul Schützenberger and Richard P. Stanley. A matroid is a structure that captures...
    13 KB (1,280 words) - 23:06, 13 April 2023
  • transition monoid. This result of algebraic automata theory is due to Marcel-Paul Schützenberger. In particular, the minimum automaton of a star-free language...
    4 KB (377 words) - 22:49, 21 March 2024
  • /2^{n}\mathbb {Z} } . Trace monoids are examples of syntactic monoids. Marcel-Paul Schützenberger characterized star-free languages as those with finite aperiodic...
    11 KB (1,580 words) - 03:54, 6 May 2023
  • needed] A celebrated result of algebraic automata theory due to Marcel-Paul Schützenberger asserts that a language is star-free if and only if its syntactic...
    2 KB (285 words) - 21:36, 10 August 2023
  • Thumbnail for Weighted automaton
    in image compression.: 453–480  They were first introduced by Marcel-Paul Schützenberger in his 1961 paper On the definition of a family of automata. Since...
    13 KB (1,613 words) - 06:30, 11 January 2024
  • Thumbnail for Paris Cité University
    background radiation Stefano Zacchiroli, Former Debian Project Leader. Marcel-Paul Schützenberger, French Mathematician Cécile Duflot, French former politician...
    25 KB (2,244 words) - 09:42, 8 May 2024
  • Thumbnail for Anne Ancelin Schützenberger
    her apartment. On 30 August 1948, she married the mathematician Marcel-Paul Schützenberger in London; they had one daughter, Hélène, but divorced soon afterwards...
    7 KB (742 words) - 06:19, 14 March 2024
  • Thumbnail for Noam Chomsky
    Living Marxism, though he rejected the Marxist orthodoxy of its editor, Paul Mattick. Chomsky befriended two linguists at the Massachusetts Institute...
    195 KB (18,414 words) - 10:48, 13 May 2024
  • Cambridge University Press. ISBN 978-0-521-84425-3. Zbl 1188.68177. Marcel-Paul Schützenberger (1965). "On finite monoids having only trivial subgroups". Information...
    3 KB (361 words) - 14:52, 12 December 2022
  • pseudonym of a group of mathematicians, many of whom were students of Marcel-Paul Schützenberger. The name is used as the author of several of their joint books...
    4 KB (254 words) - 16:43, 4 August 2022
  • (d. 2008) 1920 – Steve Conway, British singer (d. 1952) 1920 – Marcel-Paul Schützenberger, French mathematician and academic (d. 1996) 1921 – Ted Ditchburn...
    66 KB (6,596 words) - 00:56, 16 May 2024
  • Handbook of Mathematical Psychology. Vol. 2. Wiley. pp. 269–321. —; Marcel-Paul Schützenberger (1963). P. Braffort and D. Hirschberg (ed.). The algebraic theory...
    36 KB (4,168 words) - 20:20, 3 March 2024
  • Thumbnail for Paris Diderot University
    Jean-Michel Savéant, member of the Académie des sciences (France) Marcel-Paul Schützenberger, French mathematician Laurent Schwartz, 1950 Fields Medal, Justin...
    12 KB (982 words) - 14:43, 27 April 2024
  • Litt´erature Potentiel). And in 1961, with his friend and colleague Marcel-Paul Schützenberger, he initiated the Séminaire sur les problèmes combinatoires at...
    20 KB (2,395 words) - 15:04, 30 December 2023
  • Thumbnail for Maurice Nivat
    returned to study mathematics in 1961 under the supervision of Marcel-Paul Schützenberger. His 1967 thesis was entitled Transductions des langages de Chomsky...
    6 KB (497 words) - 01:55, 18 February 2024
  • Nordman, Canadian businessman and politician (b. 1919) 1996 – Marcel-Paul Schützenberger, French mathematician and theorist (b. 1920) 1996 – Jason Thirsk...
    64 KB (6,912 words) - 12:10, 14 May 2024
  • was discovered independently by Kruskal (1963), Katona (1968), Marcel-Paul Schützenberger (1959), Harper (1966), and Clements & Lindström (1969). Donald...
    7 KB (960 words) - 22:21, 20 March 2024