Sciweavers

595 search results - page 2 / 119
» Languages Of Analogical Strings
Sort
View
SIAMDM
1998
89views more  SIAMDM 1998»
13 years 8 months ago
String Noninclusion Optimization Problems
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string in...
Anatoly R. Rubinov, Vadim G. Timkovsky
ICALP
2003
Springer
14 years 1 months ago
Sophistication Revisited
Kolmogorov complexity measures the ammount of information in a string as the size of the shortest program that computes the string. The Kolmogorov structure function divides the s...
Luis Antunes 0002, Lance Fortnow
BMAS
2000
IEEE
14 years 29 days ago
Event-Driven Electrothermal Modeling of Mixed-Signal Circuits
This paper describes a novel modeling methodology for electrothermal effects in large mixed-signal circuits. It is accomplished by developing analog event-driven electrothermal an...
Xiaoling Huang, H. Alan Mantooth
ENTCS
2006
141views more  ENTCS 2006»
13 years 8 months ago
Abstract Families of Abstract Categorial Languages
Families of Categorial Languages Makoto Kanazawa 1 National Institute of Informatics Tokyo, Japan We show that the class of string languages generated by abstract categorial gramm...
Makoto Kanazawa