Proceedings of JAC 2010. Journées Automates Cellulaires

The second Symposium on Cellular Automata “Journ´ees Automates Cellulaires” (JAC 2010) took place in Turku, Finland, on December 15-17, 2010. The first two conference days were held in the Educarium building of the University of Turku, while the talks of the third day were given onboard passenger ferry boats in the beautiful Turku archipelago, along the route Turku–Mariehamn–Turku. The conference was organized by FUNDIM, the Fundamentals of Computing and Discrete Mathematics research center at the mathematics department of the University of Turku. The program of the conference included 17 submitted papers that were selected by the international program committee, based on three peer reviews of each paper. These papers form the core of these proceedings. I want to thank the members of the program committee and the external referees for the excellent work that have done in choosing the papers to be presented in the conference. In addition to the submitted papers, the program of JAC 2010 included four distinguished invited speakers: Michel Coornaert (Universit´e de Strasbourg, France), Bruno Durand (Universit´e de Provence, Marseille, France), Dora Giammarresi (Universit` a di Roma Tor Vergata, Italy) and Martin Kutrib (Universit¨at Gie_en, Germany). I sincerely thank the invited speakers for accepting our invitation to come and give a plenary talk in the conference. The invited talk by Bruno Durand was eventually given by his co-author Alexander Shen, and I thank him for accepting to make the presentation with a short notice. Abstracts or extended abstracts of the invited presentations appear in the first part of this volume. The program also included several informal presentations describing very recent developments and ongoing research projects. I wish to thank all the speakers for their contribution to the success of the symposium. I also would like to thank the sponsors and our collaborators: the Finnish Academy of Science and Letters, the French National Research Agency project EMC (ANR-09-BLAN-0164), Turku Centre for Computer Science, the University of Turku, and Centro Hotel. Finally, I sincerely thank the members of the local organizing committee for making the conference possible. These proceedings are published both in an electronic format and in print. The electronic proceedings are available on the electronic repository HAL, managed by several French research agencies. The printed version is published in the general publications series of TUCS, Turku Centre for Computer Science. We thank both HAL and TUCS for accepting to publish the proceedings.

The effectiveness of short-term literacy skills intervention on children at risk of reading and writing difficulties in Tanzania : a study of grade one children with dynamic assessment approach

The aim of the study was to create and evaluate an intervention programme for Tanzanian children from a low-income area who are at risk of reading and writing difficulties. The learning difficulties, including reading and writing difficulties, are likely to be behind many of the common school problems in Tanzania, but they are not well understood, and research is needed. The design of the study included an identification and intervention phase with follow-up. A group based dynamic assessment approach was used in identifying children at risk of difficulties in reading and writing. The same approach was used in the intervention. The study was a randomized experiment with one experimental and two control groups. For the experimental and the control groups, a total of 96 (46 girls and 50 boys) children from grade one were screened out of 301 children from two schools in a low income urban area of Dar-es-Salaam. One third of the children, the experimental group, participated in an intensive training programme in literacy skills for five weeks, six hours per week, aimed at promoting reading and writing ability, while the children in the control groups had a mathematics and art programme. Follow-up was performed five months after the intervention. The intervention programme and the tests were based on the Zambian BASAT (Basic Skill Assessment Tool, Ketonen & Mulenga, 2003), but the content was drawn from the Kiswahili school curriculum in Tanzania. The main components of the training and testing programme were the same, only differing in content. The training process was different from traditional training in Tanzanian schools in that principles of teaching and training in dynamic assessment were followed. Feedback was the cornerstone of the training and the focus was on supporting the children in exploring knowledge and strategies in performing the tasks. The experimental group improved significantly more (p = .000) than the control groups during the intervention from pre-test to follow-up (repeated measures ANOVA). No differences between the control groups were noticed. The effect was significant on all the measures: phonological awareness, reading skills, writing skills and overall literacy skills. A transfer effect on school marks in Kiswahili and English was found. Following a discussion of the results, suggestions for further research and adaptation of the programme are presented.

Communicative and Anticipatory Decision-Making Supported by Bayesian Networks

The purpose of this research is to draw up a clear construction of an anticipatory communicative decision-making process and a successful implementation of a Bayesian application that can be used as an anticipatory communicative decision-making support system. This study is a decision-oriented and constructive research project, and it includes examples of simulated situations. As a basis for further methodological discussion about different approaches to management research, in this research, a decision-oriented approach is used, which is based on mathematics and logic, and it is intended to develop problem solving methods. The approach is theoretical and characteristic of normative management science research. Also, the approach of this study is constructive. An essential part of the constructive approach is to tie the problem to its solution with theoretical knowledge. Firstly, the basic definitions and behaviours of an anticipatory management and managerial communication are provided. These descriptions include discussions of the research environment and formed management processes. These issues define and explain the background to further research. Secondly, it is processed to managerial communication and anticipatory decision-making based on preparation, problem solution, and solution search, which are also related to risk management analysis. After that, a solution to the decision-making support application is formed, using four different Bayesian methods, as follows: the Bayesian network, the influence diagram, the qualitative probabilistic network, and the time critical dynamic network. The purpose of the discussion is not to discuss different theories but to explain the theories which are being implemented. Finally, an application of Bayesian networks to the research problem is presented. The usefulness of the prepared model in examining a problem and the represented results of research is shown. The theoretical contribution includes definitions and a model of anticipatory decision-making. The main theoretical contribution of this study has been to develop a process for anticipatory decision-making that includes management with communication, problem-solving, and the improvement of knowledge. The practical contribution includes a Bayesian Decision Support Model, which is based on Bayesian influenced diagrams. The main contributions of this research are two developed processes, one for anticipatory decision-making, and the other to produce a model of a Bayesian network for anticipatory decision-making. In summary, this research contributes to decision-making support by being one of the few publicly available academic descriptions of the anticipatory decision support system, by representing a Bayesian model that is grounded on firm theoretical discussion, by publishing algorithms suitable for decision-making support, and by defining the idea of anticipatory decision-making for a parallel version. Finally, according to the results of research, an analysis of anticipatory management for planned decision-making is presented, which is based on observation of environment, analysis of weak signals, and alternatives to creative problem solving and communication.

Improving Cost-Efficiency and Reducing Environmental Impacts of Intermodal Transportation with Dry Port Concept – Major Rail Transport Corridor in Baltic Sea Region

Transportation plays a major role in the gross domestic product of various nations. There are, however, many obstacles hindering the transportation sector. Cost-efficiency along with proper delivery times, high frequency and reliability are not a straightforward task. Furthermore, environmental friendliness has increased the importance of the whole transportation sector. This development will change roles inside the transportation sector. Even now, but especially in the future, decisions regarding the transportation sector will be partly based on emission levels and other externalities originating from transportation in addition to pure transportation costs. There are different factors, which could have an impact on the transportation sector. IMO’s sulphur regulation is estimated to increase the costs of short sea shipping in the Baltic Sea. Price development of energy could change the roles of different transport modes. Higher awareness of the environmental impacts originating from transportation could also have an impact on the price level of more polluting transport modes. According to earlier research, increased inland transportation, modal shift and slowsteaming can be possible results of these changes in the transportation sector. Possible changes in the transportation sector and ways to settle potential obstacles are studied in this dissertation. Furthermore, means to improve cost-efficiency and to decrease environmental impacts originating from transportation are researched. Hypothetical Finnish dry port network and Rail Baltica transport corridor are studied in this dissertation. Benefits and disadvantages are studied with different methodologies. These include gravitational models, which were optimized with linear integer programming, discrete-event and system dynamics simulation, an interview study and a case study. Geographical focus is on the Baltic Sea Region, but the results can be adapted to other geographical locations with discretion. Results indicate that the dry port concept has benefits, but optimization regarding the location and the amount of dry ports plays an important role. In addition, the utilization of dry ports for freight transportation should be carefully operated, since only a certain amount of total freight volume can be cost-efficiently transported through dry ports. If dry ports are created and located without proper planning, they could actually increase transportation costs and delivery times of the whole transportation system. With an optimized dry port network, transportation costs can be lowered in Finland with three to five dry ports. Environmental impacts can be lowered with up to nine dry ports. If more dry ports are added to the system, the benefits become very minor, i.e. payback time of investments becomes extremely long. Furthermore, dry port network could support major transport corridors such as Rail Baltica. Based on an analysis of statistics and interview study, there could be enough freight volume available for Rail Baltica, especially, if North-West Russia is part of the Northern end of the corridor. Transit traffic to and from Russia (especially through the Baltic States) plays a large role. It could be possible to increase transit traffic through Finland by connecting the potential Finnish dry port network and the studied transport corridor. Additionally, sulphur emission regulation is assumed to increase the attractiveness of Rail Baltica in the year 2015. Part of the transit traffic could be rerouted along Rail Baltica instead of the Baltic Sea, since the price level of sea transport could increase due to the sulphur regulation. Both, the hypothetical Finnish dry port network and Rail Baltica transport corridor could benefit each other. The dry port network could gain more market share from Russia, but also from Central Europe, which is the other end of Rail Baltica. In addition, further Eastern countries could also be connected to achieve higher potential freight volume by rail.

Data analysis tools and methods for DNA microarray and high-throughput sequencing data

The recent rapid development of biotechnological approaches has enabled the production of large whole genome level biological data sets. In order to handle thesedata sets, reliable and efficient automated tools and methods for data processingand result interpretation are required. Bioinformatics, as the field of studying andprocessing biological data, tries to answer this need by combining methods and approaches across computer science, statistics, mathematics and engineering to studyand process biological data. The need is also increasing for tools that can be used by the biological researchers themselves who may not have a strong statistical or computational background, which requires creating tools and pipelines with intuitive user interfaces, robust analysis workflows and strong emphasis on result reportingand visualization. Within this thesis, several data analysis tools and methods have been developed for analyzing high-throughput biological data sets. These approaches, coveringseveral aspects of high-throughput data analysis, are specifically aimed for gene expression and genotyping data although in principle they are suitable for analyzing other data types as well. Coherent handling of the data across the various data analysis steps is highly important in order to ensure robust and reliable results. Thus,robust data analysis workflows are also described, putting the developed tools andmethods into a wider context. The choice of the correct analysis method may also depend on the properties of the specific data setandthereforeguidelinesforchoosing an optimal method are given. The data analysis tools, methods and workflows developed within this thesis have been applied to several research studies, of which two representative examplesare included in the thesis. The first study focuses on spermatogenesis in murinetestis and the second one examines cell lineage specification in mouse embryonicstem cells.

Completing the picture: the effects of video game practice on verbal and performance I.Q. scores in high functioning children

The strength and nature of the video game practice effect on tests of visual and perceptual skills were examined using high functioning Grades Four and Five students who had been tested with the WISC-R .for the purpose of gifted identification and placement. The control group, who did not own and .play video games on a sustained basis, and the experimental group, who did own a video game system and had some mastery of video games, including the -Nintendo game, "Tetris", were each composed of 18 juniorg:r;-ade students and were chosen from pre-existing conditions. The experimental group corresponded to the control group in terms of age, sex, and community. Data on the Verbal and Performance I.Q. Scores were· collected for both groups and the author was interested in the difference between the Verbal and Performance Scores within each group, anticipating a P > V outcome for the experimental group. The results showed a significant P > V difference in the experimental, video game playing group, as expected, but no significant difference between the Performance $cores of the control and experimental groups. The results, thus, indicated lower Verbal I.Q. Scores in the experimental group relat'ive to 'the control group.' The study conclu~ed that information about a sUbject's video game experience and "learhing style pref~rence is important for a clear interpretation of the Verbal and Performance I.Q. Scores of the WISC-R. Although the time spent on video game play may, 'indeed, increase P~rformance Scores relative to Verbal Scores for an individual, the possibilities exist that the time borrowed and spent away from language based activities may retard verbal growth and/or that the cognitive style associated with some Performance I.Q.subtests may have a negative effect on the approach to the tasks on the Verbal I.Q. Scale. The study also discussed the possibility that exposure to ,the video game experience, in pre-puberty, can provide spatial instruction which will result in improved spatial skills. strong spatial skills have been linked to improved performance and preference in mathematics, science, and engineering and it was suggested that appropriate video game play might be a way to involve girls more in the fields of mathematics and science.

The Welland Canals Foundation, Honourable William Hamilton Merritt and the St. Catharines Historical Society and Museum, 1971-1990, n.d.

‘The Father of Canadian Transportation’ is a term commonly associated with William Hamilton Merritt. Although he is most known for being one of the driving forces behind the building of the first Welland Canal, he was many things throughout his life; a soldier, merchant, promoter, entrepreneur and politician to name a few. Born on July 3, 1793 at Bedford, Westchester County, N.Y. to Thomas Merritt and Mary Hamilton, Merritt’s family relocated to Canada shortly after in 1796. The move came after Merritt’s father petitioned John Graves Simcoe for land in Upper Canada after serving under him in the Queen’s Rangers during the American Revolution. The family quickly settled into their life at Twelve Mile Creek in St. Catharines. Merritt’s father became sheriff of Lincoln County in 1803 while Merritt began his education in mathematics and surveying. After some brief travel and further education Merritt returned to Lincoln County, in 1809 to help farm his father’s land and open a general store. While a farmer and merchant, Merritt turned his attention to military endeavours. A short time after being commissioned as a Lieutenant in the Lincoln militia, the War of 1812 broke out. Fulfilling his duty, Merritt fought in the Battle of Queenston Heights in October of 1812, and numerous small battles until the Battle of Lundy’s Lane in July 1814. It was here that Merritt was captured and held in Cheshire, Massachusetts until the war ended. Arriving back in the St. Catharines area upon his release, Merritt returned to being a merchant, as well as becoming a surveyor and mill owner. Some historians hypothesize that the need to draw water to his mill was how the idea of the Welland Canals was born. Beginning with a plan to connect the Welland River with the Twelve mile creek quickly developed into a connection between the Lakes Erie and Ontario. Its main purpose was to improve the St. Lawrence transportation system and provide a convenient way to transport goods without having to go through the Niagara Falls portage. The plan was set in motion in 1818, but most living in Queenston and Niagara were not happy with it as it would drive business away from them. Along with the opposition came financial and political restraints. Despite these factors Merritt pushed on and the Welland Canal Company was chartered by the Upper Canadian Assembly on January 19, 1824. The first sod was turned on November 30, 1824 almost a year after the initial chartering. Many difficulties arose during the building of the canal including financial, physical, and geographic restrictions. Despite the difficulties two schooners passed through the canal on November 30, 1829. Throughout the next four years continual work was done on the canal as it expended and was modified to better accommodate large ships. After his canal was underway Merritt took a more active role in the political arena, where he served in various positions throughout Upper Canada. In 1851, Merritt withdrew from the Executive Council for numerous reasons, one of which being that pubic interest had diverted from the canals to railways. Merritt tried his hand at other public works outside transportation and trade. He looked into building a lunatic asylum, worked on behalf of War of 1812 veterans, aided in building Brock’s monument, established schools, aided refugee slaves from the U.S. and tried to establish a National Archives among many other feats. He was described by some as having “policy too liberal – conceptions too vast – views too comprehensive to be comprehensible by all”, but he still made a great difference in the society in which he lived. After his great contributions, Merritt died aboard a ship in the Cornwall canal on July 5, 1862. Dictionary of Canadian Biography Online http://www.biographi.ca/EN/ShowBio.asp?BioId=38719 retrieved October 2006 Today numerous groups carry on the legacy of Merritt and the canals both in the past and present. One such group is the Welland Canals Foundation. They describe themselves as: “. . . a volunteer organization which strives to promote the importance of the present and past Welland Canals, and to preserve their history and heritage. The Foundation began in 1980 and carries on events like William Hamilton Merritt Day. The group has strongly supported the Welland Canals Parkway initiative and numerous other activities”. The Welland Canals Foundation does not work alone. They have help from other local groups such as the St. Catharines Historical Society. The Society’s main objective is to increase knowledge and appreciation of the historical aspects of St. Catharines and vicinity, such as the Welland Canals. http://www.niagara.com/~dmdorey/hssc/dec2000.html - retrieved Oct. 2006 http://www.niagara.com/~dmdorey/hssc/feb2000.html - retrieved Oct. 2006

How Learning Styles, Chemistry Attitudes and Experiences, Confidence, and Demographics Correlate with Academic Success in First and Second Year Chemistry Courses

At Brock University, the Faculty of Mathematics and Science currently has one of the highest percentages of students on academic probation, with many students reporting the most difficulty with Introductory Chemistry in first year and Organic Chemistry in second year. To identify strategies to improve students' performance and reduce the number of students on academic probation, a multi-year research project was undertaken involving several chemistry courses. Students were asked to complete three questionnaires, and provide consent to obtain their final Chemistry grade from the Registrar's Office. Research began at the end of the 2007-08 academic year with CHEM IPOO, and in the 2008-09 academic year, students in the larger CHEM IF92 Introductory Chemistry course were invited to participate in this research near the beginning of the academic year. Students who went on to take second year Organic and Analytical Chemistry were asked to complete these questionnaires in each second year course. The three questionnaires included the Kolb Learning Styles Inventory (Kolb, 1984) modified to include specific reference to Chemistry in each question, Dalgety, ColI, and Jones' (2002) Chemistry Attitudes and Experiences Questionnaire (CAEQ), and lastly, a demographic survey. Correlations were found between learning style and academic success; concrete learners were not as successful as abstract learners. Differences were noted between females and males with respect to learning styles, academic success, and confidence. Several differences were also noted between those who are the First in the Family to attend university and those who are not First in the Family to attend university.

The Educational Experience of Students of Chinese Origin in a French-Speaking Context : the role of school, family, and community

Cette recherche vise à documenter l’expérience scolaire des élèves québécois d’origine chinoise à l’école secondaire de langue française et à examiner les dynamiques qui influencent la réussite scolaire de ces élèves. Elle s’intéresse plus précisément aux impacts des facteurs relatifs à l’école, à la famille immigrante, et à ceux de la communauté ethnique sur l’intégration de ces jeunes dans un contexte francophone. Les données ont été principalement recueillies à travers des entretiens semi-structurés approfondis auprès d’élèves d’origine chinoise et de différents acteurs du paradigme éducatif (parents, acteurs scolaires et intervenants communautaires). D’autres instruments, tels que l’analyse du contenu de documents et de médias, ont également été utilisés afin de fournir des informations contextuelles et d’enrichir les données d’entrevues. Les données ont été analysées selon un cadre théorique ouvert et inclusif où la réussite scolaire des élèves issus de l’immigration est mesurée en mettant l’accent sur l’influence de la maîtrise de la langue d’enseignement, du capital culturel et social de la famille et de la communauté immigrante, ainsi que des facteurs systémiques au niveau de l’école. Les résultats de cette étude dans trois écoles cibles montrent qu’en général les élèves d’origine chinoise connaissent une expérience positive, surtout en ce qui concerne leur performance scolaire en mathématiques et sciences. Cependant, les nouveaux arrivants ont tendance à éprouver des difficultés dans l’apprentissage du français et pour leur intégration sociale. En effet, le processus d’intégration socioscolaire des jeunes chinois est sous l’influence des différents milieux qu’ils fréquentent. À propos de l’influence des dynamiques scolaires, les résultats de la recherche indiquent qu’une relation maître-élève positive joue un rôle important dans la réussite éducative de ces élèves. Toutefois, l’insuffisance du soutien à l’apprentissage défavorise l’intégration linguistique et sociale des élèves nouvellement arrivés. Les données de cette étude soulignent notamment le rôle de la famille immigrante et de la communauté ethnique dans l’expérience scolaire de ces jeunes. D’une part, sous l’impact des dynamiques familiales, notamment ce qui à trait au projet migratoire, à la culture chinoise et à l’expérience pré- et post-migratoire, les parents immigrants chinois s’impliquent activement dans les études de leurs enfants, malgré des barrières linguistiques et culturelles. D’autre part, afin de surmonter les effets négatifs des faibles liens entretenus avec l’école de langue française, les parents chinois ont largement recours aux ressources au sein de la communauté ethnique, tels que les médias de langue chinoise, les organismes ethnospécifiques de services aux immigrants, l’école du samedi et les institutions religieuses ethniques. Ces institutions sociales ethniques contribuent à soutenir les valeurs culturelles, échanger des informations, établir des modèles pour les jeunes et à fournir des services appropriés en matière culturelle et linguistique.