Ver Agenda por días

Conferencia «Regulated Grammars and Automata»

28 octubre 2015 | 11:00 - 12:00 h

Comparte

  • Fecha: Miércoles 28 de octubre 2015
  • Lugar: Salón de Grados de la ETS Ingenierías Informática y de Telecomunicación
  • Horario: 12:00h
  • Descripción: Conferencia a cargo del Prof. Alexander Meduna, de la Faculty of Information Technology de la Brno University of Technology (Brno, República Checa). Dicha conferencia se enmarca dentro del convenio bilateral Erasmus suscrito entre la ETSIIT y la Faculty of Information Technology de la Brno University of Technology.
    • Breve resumen de la presentación: In essence, regulated grammars and automata are based upon classical grammars and automata extended by an additional mathematical mechanism that prescribes the use of rules during the generation of their languages. From a practical viewpoint, an important advantage of these models consists in controlling their language-defining process and, therefore, operating in a more deterministic way than general models, which perform their derivations in a quite unregulated way. Perhaps even more significantly, the regulated versions of language models are stronger than their unregulated versions. Considering these advantages, it comes as no surprise that formal language theory has paid an incredibly high attention to such regulated formal models, which represent the principal subject of the talk. The author will divide it into two parts. In the first part, Prof. Meduna will introduce the following monograph that has been published by Springer in 2014: Alexader Meduna and Petr Zemek: Regulated Grammars and Automata, Springer, New York, 694 pages, 2014.
      This monograph represents an in-depth treatment of regulated grammars and automata. The author will talk about the motivation behind this book and discuss its purpose, focus, approach, use, and target audience. He will also summarize its contents and coverage. In the second part, Prof. Meduna will discuss a type of regulated grammars to which a whole chapter in the monograph is dedicated: one-sided random context grammars. They represent regulated grammars based upon context-free grammars, where a set of permitting symbols and a set of forbidding symbols are attached to every rule, and the set of rules is divided into the set of left random context rules and the set of right random context rules. A left random context rule can rewrite a nonterminal if each of its permitting symbols occurs to the left of the rewritten symbol in the current sentential form while each of its forbidding symbols does not occur there. A right random context rule is applied analogically except that the symbols are examined to the right of the rewritten symbol. Apart from this, these grammars work just like context-free grammars. The author will discuss these regulated grammars in detail by providing established results and mentioning open problems. .
  • Organiza: E.T.S. de Ingenierias Informatica y de Telecomunicacion
  • Más información: Dr. Antonio GARCIA     
    Vice-Dean
    Head of the International Office
    Subdirector de Estudiantes, Movilidad y Programas de Intercambio
    ETSIIT-UGR (E GRANADA01)
    E.T.S. de Ingenierias Informatica y de Telecomunicacion
    Universidad de Granada
    18071 Granada (SPAIN)
    e-mail:    etsi2doc@ugr.es
    Phone:     +34 958 242803 / +34 958 240820 / 77716
    Fax:       +34 958 242801
    http://etsiit.ugr.es
Fechas y horarios
28 octubre 2015 | 11:00 - 12:00 h
Canal UGR
Resumen de privacidad

La presente política de cookies tiene por finalidad informarle de manera clara y precisa sobre las cookies que se utilizan en la página web de la Universidad de Granada.

¿Qué son las cookies?

Una cookie es un pequeño fragmento de texto que los sitios web que visita envían al navegador y que permite que el sitio web recuerde información sobre su visita, como su idioma preferido y otras opciones, con el fin de facilitar su próxima visita y hacer que el sitio le resulte más útil. Las cookies desempeñan un papel muy importante y contribuyen a tener una mejor experiencia de navegación para el usuario.

Tipos de cookies

Según quién sea la entidad que gestione el dominio desde dónde se envían las cookies y se traten los datos que se obtengan, se pueden distinguir dos tipos: cookies propias y cookies de terceros.

Existe también una segunda clasificación según el plazo de tiempo que permanecen almacenadas en el navegador del cliente, pudiendo tratarse de cookies de sesión o cookies persistentes.

Por último, existe otra clasificación con cinco tipos de cookies según la finalidad para la que se traten los datos obtenidos: cookies técnicas, cookies de personalización, cookies de análisis, cookies publicitarias y cookies de publicidad comportamental.

Para más información a este respecto puede consultar la Guía sobre el uso de las cookies de la Agencia Española de Protección de Datos.

Cookies utilizadas en la web

A continuación se identifican las cookies que están siendo utilizadas en este portal así como su tipología y función.

La página web de la Universidad de Granada utiliza Google Analytics, un servicio de analítica web desarrollada por Google, que permite la medición y análisis de la navegación en las páginas web. En su navegador podrá observar cookies de este servicio. Según la tipología anterior se trata de cookies propias, de sesión y de análisis.

A través de la analítica web se obtiene información relativa al número de usuarios que acceden a la web, el número de páginas vistas, la frecuencia y repetición de las visitas, su duración, el navegador utilizado, el operador que presta el servicio, el idioma, el terminal que utiliza y la ciudad a la que está asignada su dirección IP. Información que posibilita un mejor y más apropiado servicio por parte de este portal.

Para garantizar el anonimato, Google convertirá su información en anónima truncando la dirección IP antes de almacenarla, de forma que Google Analytics no se usa para localizar o recabar información personal identificable de los visitantes del sitio. Google solo podrá enviar la información recabada por Google Analytics a terceros cuanto esté legalmente obligado a ello. Con arreglo a las condiciones de prestación del servicio de Google Analytics, Google no asociará su dirección IP a ningún otro dato conservado por Google.

Por último, se descarga una cookie denominada cookie_agreed, propia, de tipo técnico y de sesión. Gestiona el consentimiento del usuario para el uso de las cookies en la página web. El objetivo es recordar aquellos usuarios que las han aceptado y aquellos que no, de modo que a los primeros no se les muestre información en la parte inferior de la página al respecto.

Cómo modificar la configuración de las cookies

Usted puede restringir, bloquear o borrar las cookies de la Universidad de Granada o cualquier otra página web, utilizando su navegador. En cada navegador la operativa es diferente, la función de 'Ayuda" le mostrará cómo hacerlo.