|
Schützenberger Theorem
Schützenberger may refer to these people: * Anne Ancelin Schützenberger (1919–2018) (de) * Paul Schützenberger, French chemist * René Schützenberger, French painter * Marcel-Paul "Marco" Schützenberger, French mathematician and Doctor of Medicine, known for # Schutzenberger group # Schützenberger theorem # Chomsky–Schützenberger enumeration theorem # Chomsky–Schützenberger representation theorem In formal language theory, the Chomsky–Schützenberger representation theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger in 1959 about representing a given context-free language in terms of two simpler languages. Thes ... # Chomsky–Schützenberger hierarchy German-language surnames French families Alsatian-German people {{DEFAULTSORT:Schutzenberger ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Anne Ancelin Schützenberger
Anne Ancelin Schützenberger (29 March 1919 – 23 March 2018) was a French psychologist and psychotherapist. During the Second World War she was a member of the French Resistance. Biography She was born in Moscow, into an Ashkenazi Jewish family, but grew up in Paris, where she received her education, leading eventually to doctorates in literature and psychology. As a result of her Resistance activities, she became regional secretary of the newly-formed Mouvement de libération nationale in 1944, and on 6 June of the same year her home was burned down by the 2nd SS Panzer Division Das Reich. Having gained experience working on the MLN's journal, in 1947 she launched the ''Bulletin de Psychologie des Étudiants de l'Université de Paris'', which she later edited, producing the first issue in the kitchen of 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. Thro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Paul Schützenberger
Paul Schützenberger (23 December 1829 – 26 June 1897) was a French chemist. He was born in Strasbourg, 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 medicine. He was intended for a medical career and graduated MD from the University of Strasbourg in 1855, but his interests laid in physical and chemical sciences. In 1853 he went to Paris as preparateur to JF Persoz (1805–1868), professor of chemistry at the Conservatoire des Arts et Métiers. A year later he was entrusted with a course of chemical instruction at Mulhouse, and he remained in that town until 1865 as professor at the École Supérieure des Sciences. He then returned to Paris as assistant to AJ Balard at the College de France, in 1876 he succeeded him in the chair of chemistry, and in 1882 he became directing professor at the municipal École de Physique et de Chimie. The two latter chairs he hel ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
René Schützenberger
René-Paul Schützenberger (29 July 1860 – 31 December 1916) was a French Post-Impressionist painter. Biography Born in Mulhouse, into an Alsatian family of famous brewers, he was the son of Paul Schützenberger (1829–1897), a French chemist. The painter Louis-Frédéric Schützenberger (1825–1903) was his cousin. René Schützenberger studied at the Académie Julian, a private art school founded by Rodolphe Julian under Jean-Paul Laurens. In 1891, he married Andrée-Marie Bouland in the town hall of the 6th arrondissement of Paris. She was a writer and an art critique known as Andrée Myra. Schützenberger started to exhibit at the Salon des Artistes Français in 1889, at the Salon des Indépendants from 1902 and at the Société Nationale des Beaux-Arts from 1907. He got an honourable mention at the Salon of 1897 and at the Universal Exhibition of 1900. In 1911, Schützenberger exhibited at the ''Exposition des Peintres du Paris moderne'' in the Gall ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Marcel-Paul Schützenberger
Marcel-Paul "Marco" Schützenberger (24 October 1920 – 29 July 1996) was a French mathematician and Doctor of Medicine. He worked in the fields of formal language, combinatorics, and information theory.Herbert Wilf, Dominique Foata, ''et al.'',In Memoriam: Marcel-Paul Schützenberger, 1920-1996," ''Electronic Journal of Combinatorics'', served from University of Pennsylvania Dept. of Mathematics Server, article dated 12 October 1996, retrieved from WWW on 4 November 2006. In addition to his formal results in mathematics, he was "deeply involved in struggle against the votaries of eo-arwinism",Foata, Dominique, "In Memoriam," ''op. cit.'' a stance which has resulted in some mixed reactions from his peers and from critics of his stance on evolution. Several notable theorems and objects in mathematics as well as computer science bear his name (for example Schutzenberger group or the Chomsky–Schützenberger hierarchy). Paul Schützenberger was his great-grandfather. In the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Schützenberger Theorem
Schützenberger may refer to these people: * Anne Ancelin Schützenberger (1919–2018) (de) * Paul Schützenberger, French chemist * René Schützenberger, French painter * Marcel-Paul "Marco" Schützenberger, French mathematician and Doctor of Medicine, known for # Schutzenberger group # Schützenberger theorem # Chomsky–Schützenberger enumeration theorem # Chomsky–Schützenberger representation theorem In formal language theory, the Chomsky–Schützenberger representation theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger in 1959 about representing a given context-free language in terms of two simpler languages. Thes ... # Chomsky–Schützenberger hierarchy German-language surnames French families Alsatian-German people {{DEFAULTSORT:Schutzenberger ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chomsky–Schützenberger Representation Theorem
In formal language theory, the Chomsky–Schützenberger representation theorem is a theorem derived by Noam Chomsky and Marcel-Paul Schützenberger in 1959 about representing a given context-free language in terms of two simpler languages. These two simpler languages, namely a regular language and a Dyck language, are combined by means of an intersection and a homomorphism. The theorem Proofs of this theorem are found in several textbooks, e.g. or . Mathematics Notation A few notions from formal language theory are in order. A context-free language is '' regular'', if it can be described by a regular expression, or, equivalently, if it is accepted by a finite automaton. A homomorphism is based on a function h which maps symbols from an alphabet \Gamma to words over another alphabet \Sigma; If the domain of this function is extended to words over \Gamma in the natural way, by letting h(xy)=h(x)h(y) for all words x and y, this yields a ''homomorphism In algebra, a homom ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chomsky Hierarchy
The Chomsky hierarchy in the fields of formal language theory, computer science, and linguistics, is a containment hierarchy of classes of formal grammars. A formal grammar describes how to form strings from a formal language's alphabet that are valid according to the language's syntax. The linguist Noam Chomsky theorized that four different classes of formal grammars existed that could generate increasingly complex languages. Each class can also completely generate the language of all inferior classes (set inclusive). History The general idea of a hierarchy of grammars was first described by Noam Chomsky in "Three models for the description of language" during the formalization of transformational-generative grammar (TGG). Marcel-Paul Schützenberger also played a role in the development of the theory of formal languages; the paper "The algebraic theory of context free languages" describes the modern hierarchy, including context-free grammars. Independently, alongside linguis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
German-language Surnames
German (, ) is a West Germanic language in the Indo-European language family, mainly spoken in Western Europe, Western and Central Europe. It is the majority and Official language, official (or co-official) language in Germany, Austria, Switzerland, and Liechtenstein. It is also an official language of Luxembourg, German-speaking Community of Belgium, Belgium and the Italian autonomous province of South Tyrol, as well as a recognized national language in Namibia. There are also notable German-speaking communities in other parts of Europe, including: Poland (Upper Silesia), the Czech Republic (North Bohemia), Denmark (South Jutland County, North Schleswig), Slovakia (Krahule), Germans of Romania, Romania, Hungary (Sopron), and France (European Collectivity of Alsace, Alsace). Overseas, sizeable communities of German-speakers are found in the Americas. German is one of the global language system, major languages of the world, with nearly 80 million native speakers and over 130 mi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
French Families
French may refer to: * Something of, from, or related to France ** French language, which originated in France ** French people, a nation and ethnic group ** French cuisine, cooking traditions and practices Arts and media * The French (band), a British rock band * "French" (episode), a live-action episode of ''The Super Mario Bros. Super Show!'' * ''Française'' (film), a 2008 film * French Stewart (born 1964), American actor Other uses * French (surname), a surname (including a list of people with the name) * French (tunic), a type of military jacket or tunic * French's, an American brand of mustard condiment * French (catheter scale), a unit of measurement * French Defence, a chess opening * French kiss, a type of kiss See also * France (other) * Franch, a surname * French Revolution (other) * French River (other), several rivers and other places * Frenching (other) * Justice French (other) Justice French may refer to: * C. G. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
