GIFI 2015 - Special Issue on Grammatical Inference Fundamenta Informaticae

Special Issue on Grammatical Inference
Fundamenta Informaticae
CALL FOR PAPERS
http://fi.mimuw.edu.pl/index.php
===
Grammatical inference (or grammar learning) studies the problem of how a
grammar can be reliably and automatically inferred from information about
the behavior of the system the grammar characterizes. Generative grammars
are used to model a range of behaviors in fields such as bioinformatics,
psychology, linguistics, natural language processing, software engineering,
and many other areas.
Research in grammatical inference continually appears in conferences,
including the biennial International Conference of Grammatical Inference
(ICGI), and journals. The purpose of this special issue is to present the best,
cutting-edge research on grammatical inference to the readership of
Fundamenta Informaticae.
Fundamenta Informaticae is an international journal publishing original
research results in all areas of mathematical foundations of computer
science and their applications. Submitted papers should contain theoretical
works. However, experimental sections that strengthen the formal results are
welcome.
We invite high quality submissions from researchers in all areas of
grammatical inference, including, but not limited to, the following areas:
* Theoretical aspects of grammatical inference: learning paradigms,
learnability results, complexity of learning. Efficient learning
algorithms for language classes inside and outside the Chomsky
hierarchy. Learning tree and graph grammars. Learning distributions
over strings, trees or graphs.
* Theoretical results with experimental analysis of different approaches to
grammar induction, including artificial neural networks, statistical
methods, symbolic methods, information-theoretic approaches, minimum
description length, complexity-theoretic approaches, heuristic
methods, etc.
* Novel approaches to grammatical inference: Induction by DNA
computing or quantum computing, evolutionary approaches, new
representation spaces, etc.
*Paper Submission*
Authors are encouraged to submit high-quality, original work that has
neither appeared in, nor is under consideration by, other journals.
Please follow the FI formatting guidelines at:
http://fi.mimuw.edu.pl/index.php/FI/about/submissi...
Submit using the FI online paper submission system
http://fi.mimuw.edu.pl
When submitting your work, please:
-- select as a Journal Section "Special Issues"
-- type in Comments for the Editor "Special Issue on Grammar Learning"
*Important dates*
15th April 2015 : Deadline of call for papers
15th July 2015 : First round of reviewing ends
15th October 2015 : Authors of minor corrections reviews send in their
corrected version
December 2015 : Camera ready version is ready
*Editors*
Ryo Yoshinaka, University of Kyoto
Makoto Kanazawa, National Institute of Informatics, Tokyo
Colin de la Higuera, University of Nantes
Rémi Eyraud, Aix-Marseille University