No abstract

For almost a half century Earley parser has been used in the parsing of context-free grammars and it is considered as a touch-stone algorithm in the history of parsing algorithms. On the other hand, it is also known for being expensive from its time requirement and memory usage perspectives. For huge context-free grammars, its performance is not good since its time complexity also depends on the number of rules in the grammar. The time complexity of the original Earley parser is O(R 2 N 3 ) where N is the string length, and R is the number of rules. In this paper, we aim to improve time and memory usage performances of Earley parser for grammars with a large number of rules. In our approach, we prefer radix tree representation for rules instead of list representation as in original Earley parser. We have tested our algorithm using different number of rule sets up to 200,000 which are all learned by an examplebased machine translation system. According to our evaluation results, our modified parser has a time bound of O(log(R)N 3 ), and it has 20% less memory usage regarding the original Earley parser.

Bireylerin dünyayı anlayabilmeleri ve uyum sağlayabilmeleri için okul öncesi dönem kritik bir öneme sahiptir. Okul öncesi eğitimde çocuklar araştırarak, yaparak yaşayarak, bilginin farkına varmayı, bilgiyi kullanmayı ve geliştirmeyi öğrenirler. Bu çalışmada okul öncesi öğretmenlerinin fen eğitimine yönelik tutumları, sınıf içinde kullandıkları yöntem-teknikler ve sınıf içi aktiviteleri kullanım oranları incelenmiştir. Araştırma yöntemi nitel ve nicel veriler kullanılarak karma modelle oluşturulmuştur. Araştırmanın çalışma grubu 20 anaokulunda görev yapan tesadüfi yöntemle seçilmiş olan 118 öğretmenden oluşmaktadır. Araştırma verileri kişisel ve mesleki bilgiler formu ile toplanmış. Verileri oluşturulurken formlara ek olarak, katılımcı öğretmenlerin yıllık planları incelenmiş olup en çok fen etkinliği yapan okulun öğretmenlerinin sınıf içi etkinlikleri video kayıtları halinde analiz edilmiştir. Sınıf içi etkinlik videoları, Llewellyn 'in yapılandırmacı araştırma döngüsüne göre irdelenmiştir. Elde edilen bulgulardan çeşitli sonuçlara ulaşılmıştır. Okul öncesi öğretmenlerinin fen bilimlerine yönelik tutumlarının olumlu düzeyde olduğu saptanmıştır. Öğretmenlerin gezi-gözlem aktivitesini %78.3, deneyi % 90.6, fen ve doğa köşesini % 92.5, oyuncak kullanımını % 64.2 ve hayvan besleme aktivitesini % 41.5 oranlarında kullandıklarını belirtmişlerdir. Video analizlerinde ise öğretmenlerin gezi ve gözlem aktivitesini aktif olarak kullanmadıkları görülürken sınıf içi ders etkinlikleri analiz edildiğinde deney etkinliklerinin yapıldığı ancak deney yaparken öğrencilerin aktif olmadığı saptanmıştır. Bu sonuçlara göre öğretmen ve eğitimcilere çeşitli öneriler sunulmuştur.