scholarly journals The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages

Author(s):  
Gundula Niemann ◽  
Friedrich Otto
Keyword(s):  
2020 ◽  
Vol 7 (1) ◽  
pp. 83-100
Author(s):  
Ilona Nord ◽  
Katharina Alt ◽  
Thomas Zeilinger

This article presents exemplary insights into the state of digitization and the corresponding efforts of selected Evangelical Churches in Germany (the federal ekd and three of its member churches) to address an array of challenges triggered by the digital transformation. Three short reports on broader studies demonstrate how the church is responding to these challenges as an actor within civil society, as well as an organization and a community of faith. This preliminary assessment suggests that the ekd is capable of both: taking part in the societal debate as well as designing and reinventing itself anew in the digital realm. Nevertheless, it will do well to figure out more context-sensitive solutions while stimulating both ethical and theological discussions.


2021 ◽  
Vol 55 ◽  
pp. 9
Author(s):  
František Mráz ◽  
Friedrich Otto

Here we show that for monotone RWW- (and RRWW-) automata, window size two is sufficient, both in the nondeterministic as well as in the deterministic case. For the former case, this is done by proving that each context-free language is already accepted by a monotone RWW-automaton of window size two. In the deterministic case, we first prove that each deterministic pushdown automaton can be simulated by a deterministic monotone RWW-automaton of window size three, and then we present a construction that transforms a deterministic monotone RWW-automaton of window size three into an equivalent automaton of the same type that has window size two. Furthermore, we study the expressive power of shrinking RWW- and RRWW-automata the window size of which is just one or two. We show that for shrinking RRWW-automata that are nondeterministic, window size one suffices, while for nondeterministic shrinking RWW-automata, we already need window size two to accept all growing context-sensitive languages. In the deterministic case, shrinking RWW- and RRWW-automata of window size one accept only regular languages, while those of window size two characterize the Church-Rosser languages.


2003 ◽  
Vol 29 (2-3) ◽  
pp. 269-299
Author(s):  
Janna C. Merrick

Main Street in Sarasota, Florida. A high-tech medical arts building rises from the east end, the county's historic three-story courthouse is two blocks to the west and sandwiched in between is the First Church of Christ, Scientist. A verse inscribed on the wall behind the pulpit of the church reads: “Divine Love Always Has Met and Always Will Meet Every Human Need.” This is the church where William and Christine Hermanson worshipped. It is just a few steps away from the courthouse where they were convicted of child abuse and third-degree murder for failing to provide conventional medical care for their seven-year-old daughter.This Article is about the intersection of “divine love” and “the best interests of the child.” It is about a pluralistic society where the dominant culture reveres medical science, but where a religious minority shuns and perhaps fears that same medical science. It is also about the struggle among different religious interests to define the legal rights of the citizenry.


2014 ◽  
Vol 38 (01) ◽  
pp. 76-101
Author(s):  
PETER M. SANCHEZ

AbstractThis paper examines the actions of one Salvadorean priest – Padre David Rodríguez – in one parish – Tecoluca – to underscore the importance of religious leadership in the rise of El Salvador's contentious political movement that began in the early 1970s, when the guerrilla organisations were only just beginning to develop. Catholic leaders became engaged in promoting contentious politics, however, only after the Church had experienced an ideological conversion, commonly referred to as liberation theology. A focus on one priest, in one parish, allows for generalisation, since scores of priests, nuns and lay workers in El Salvador followed the same injustice frame and tactics that generated extensive political mobilisation throughout the country. While structural conditions, collective action and resource mobilisation are undoubtedly necessary, the case of religious leaders in El Salvador suggests that ideas and leadership are of vital importance for the rise of contentious politics at a particular historical moment.


1913 ◽  
Vol 6 (5) ◽  
pp. 350-356
Author(s):  
F. M. Crouch
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document