Sciweavers

10493 search results - page 351 / 2099
» Dynamic Word Problems
Sort
View
STACS
1999
Springer
15 years 11 months ago
Decidability and Undecidability of Marked PCP
We show that the marked version of the Post Correspondence Problem, where the words on a list are required to di er in the rst letter, is decidable. On the other hand, PCP remains ...
Vesa Halava, Mika Hirvensalo, Ronald de Wolf
ACL
2006
15 years 8 months ago
Sinhala Grapheme-to-Phoneme Conversion and Rules for Schwa Epenthesis
This paper describes an architecture to convert Sinhala Unicode text into phonemic specification of pronunciation. The study was mainly focused on disambiguating schwa-/\/ and /a/...
Asanka Wasala, Ruvan Weerasinghe, Kumudu Gamage
ANLP
1994
72views more  ANLP 1994»
15 years 8 months ago
Tagging accurately - Don't guess if you know
We discuss combining knowledge-based (or rule-based) and statistical part-of-speech taggers. We use two mature taggers, ENGCG and Xerox Tagger, to independently tag the same text ...
Pasi Tapanainen, Atro Voutilainen
IJNSEC
2007
89views more  IJNSEC 2007»
15 years 6 months ago
Vulnerabilities in the Adachi-Aoki-Komano-Ohta Micropayment Scheme
Rivest and Shamir presented two simple micropayment schemes, “PayWord” and “MicroMint,” for making small purchases over the Internet [14]. Recently, Adachi et al. have poi...
Minho Kim, Çetin Kaya Koç
INFORMATICALT
2000
126views more  INFORMATICALT 2000»
15 years 6 months ago
Commutation in Global Supermonoid of Free Monoids
This work is an attempt of generalization of the simple statement about the requirements of commutation of words for the case of languages. In the paper, the necessary condition fo...
Anna Brosalina, Boris Melnikov