1 resultado para French grammar
em Universitätsbibliothek Kassel, Universität Kassel, Germany
Filtro por publicador
- Aberystwyth University Repository - Reino Unido (4)
- Adam Mickiewicz University Repository (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (1)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (1)
- Aquatic Commons (5)
- Archive of European Integration (120)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (4)
- Aston University Research Archive (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (3)
- Biodiversity Heritage Library, United States (6)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (74)
- Boston University Digital Common (8)
- Brock University, Canada (12)
- Bucknell University Digital Commons - Pensilvania - USA (2)
- Cambridge University Engineering Department Publications Database (8)
- CentAUR: Central Archive University of Reading - UK (89)
- Center for Jewish History Digital Collections (6)
- Central European University - Research Support Scheme (1)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (1)
- Cochin University of Science & Technology (CUSAT), India (1)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (7)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- Dalarna University College Electronic Archive (6)
- Deakin Research Online - Australia (51)
- Department of Computer Science E-Repository - King's College London, Strand, London (2)
- Digital Archives@Colby (5)
- Digital Commons @ DU | University of Denver Research (1)
- Digital Peer Publishing (8)
- DigitalCommons - The University of Maine Research (1)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (12)
- DRUM (Digital Repository at the University of Maryland) (5)
- Duke University (6)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (2)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (3)
- Greenwich Academic Literature Archive - UK (5)
- Harvard University (17)
- Helda - Digital Repository of University of Helsinki (20)
- Indian Institute of Science - Bangalore - Índia (5)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Massachusetts Institute of Technology (2)
- Memoria Académica - FaHCE, UNLP - Argentina (5)
- Ministerio de Cultura, Spain (34)
- National Center for Biotechnology Information - NCBI (2)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (4)
- Publishing Network for Geoscientific & Environmental Data (10)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (62)
- Queensland University of Technology - ePrints Archive (23)
- Repositório digital da Fundação Getúlio Vargas - FGV (8)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (12)
- RU-FFYL. Repositorio de la Facultad de Filosofiía y Letras. UNAM. - Mexico (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (2)
- SAPIENTIA - Universidade do Algarve - Portugal (1)
- Savoirs UdeS : plateforme de diffusion de la production intellectuelle de l’Université de Sherbrooke - Canada (1)
- Universidad Autónoma de Nuevo León, Mexico (12)
- Universidad de Alicante (4)
- Universidad del Rosario, Colombia (1)
- Universidad Politécnica de Madrid (6)
- Universidade Federal do Rio Grande do Norte (UFRN) (1)
- Universitat de Girona, Spain (3)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (1)
- Université de Lausanne, Switzerland (13)
- Université de Montréal (1)
- Université de Montréal, Canada (32)
- University of Michigan (234)
- University of Southampton, United Kingdom (3)
- University of Washington (1)
- WestminsterResearch - UK (7)
Resumo:
This paper contributes to the study of Freely Rewriting Restarting Automata (FRR-automata) and Parallel Communicating Grammar Systems (PCGS), which both are useful models in computational linguistics. For PCGSs we study two complexity measures called 'generation complexity' and 'distribution complexity', and we prove that a PCGS Pi, for which the generation complexity and the distribution complexity are both bounded by constants, can be transformed into a freely rewriting restarting automaton of a very restricted form. From this characterization it follows that the language L(Pi) generated by Pi is semi-linear, that its characteristic analysis is of polynomial size, and that this analysis can be computed in polynomial time.