Group theory and computational linguistics

Journal of Logic, Language and Information

Volumn 7, Issue 4, 1998, Pages 461-497

  Dymetman, Marc ^a  

^a XEROX RESEARCH CENTRE EUROPE   (France)

Author keywords

Diagrams; Generation; Group theory; Parsing

Indexed keywords

EID: 34248754690     PISSN: 09258531     EISSN: 15729583     Source Type: Journal    
DOI: 10.1023/A:1008395026374     Document Type: Conference Paper

References (17)

1. Abrusci, V., 1991, "Phase semantics and sequent calculus for pure non-commutative classical linear logic," Journal of Symbolic Logic 56(4), 1403-1451.
2. Chenadec, P.L., 1995, "A survey of symmetrized and complete group presentations," pp. 135-153 in Term Rewriting, H. Comon and J. Jouannaud, eds., LNCS, Vol. 909, Berlin: Springer-Verlag.
3. Colmerauer, A., 1970, "Les systèmes-Q ou un formalisme pour analyser et synthétiser des phrases sur ordinateur," Publication interne 43, Département d'Informatique, Université de Montréal, Montréal.
4. Dalrymple, M., Lamping, J., Pereira, F., and Saraswat, V., 1995, "Linear logic for meaning assembly," in Proceedings of the Workshop on Computational Logic for Natural Language Processing, Edinburgh.
5. Dymetman, M., 1992, "Transformations de grammaires logiques et réversibilité en traduction automatique," Thèse d'État, Université Joseph Fourier (Grenoble 1), Grenoble, France.
6. Dymetman, M., 1994, "Inherently reversible grammars," pp. 33-57 in Reversible Grammar in Natural Language Processing, T. Strzalkowski, ed., Dordrecht: Kluwer Academic Publishers.
7. Dymetman, M.: 1998, "Group theory and linguistic processing," pp. 348-352 in Proceedings of the Coling-ACL Conference, Montreal: ACL.
8. Girard, J., 1987, "Linear logic," Theoretical Computer Science 50(1), 1-102.
9. Johnson, D., 1997, Presentations of Groups, Cambridge: Cambridge University Press.
10. Lambek, J., 1958, "The mathematics of sentence structure," American Mathematical Monthly 65, 154-168.
11. Lyndon, R. and Schupp, P., 1977, Combinatorial Group Theory, Berlin: Springer-Verlag.
12. Pentus, M., 1993, "Lambek grammars are context free," pp. 371-373 in Proceedings of Eigth Annual IEEE Symposium on Logic in Computer Science, LICS '93, R.L. Constable, ed., Montreal: IEEE Computer Society Press.
13. Pereira, F.C.N. and Warren, D.H.D., 1980, "Definite clause grammars for language analysis," Artificial Intelligence 13, 231-278.
14. Rétoré, C., 1993, "Réseaux et séquents ordonnés," Ph.D. Thesis, Université de Paris 7.
15. Rotman, J.J., 1994, An Introduction to the Theory of Groups, fourth edition, Berlin: Springer-Verlag.
16. van Benthem, J., 1986, Essays in Logical Semantics, Dordrecht: D. Reidel.
17. van Kampen, E., 1933, "On some lemmas in the theory of groups," American Journal of Mathematics 55, 268-273.