Language Definition and 601 Threads

Hi, I'm back with another question, but the opposite of last time. The question is: For each positive integer $n$, let ${L}_{n}$ = { ${a}^{k}$ $|$ $k$ is a multiple of $n$ } Show that for each $n$ the language ${L}_{n}$ is regular. As far as I understand you cannot use pumping lemma to prove...

Hi experts, What CAD program/s include a plain-text scripting language? Any free? I´m looking for something similar to Ansys´ APDL, but intended to perform boolean operations with simple geometrical shapes (spheres, boxes, cylinders, etc.) and able to generate meshed objects in STL or other 3D...

I'd like to brush up on my German. I took it in middle school, so I have some background with it but have forgotten 90% of it. I also have a native speaker I can practice with, but I want to do some work on my own first until I feel more competent. Any suggestions for a good resource for this...

Good day everyone. I'm learning C language at the moment. Plus, matrix is bit harder. It just I couldn't understand how to write it in C programming language. Plus, it's maths calculations. I have to use C language for this, not C++.Here's the question : A matrix is an array of numbers which can...

Hey! :o Show that any language accepted by a RAM can be accepted by a RAM without indirect addressing. Could you give me some hints what I could do?? (Wondering)

What languages, except English, did J. Robert Oppenheimer speak?

Hello everyone! :D I've been looking at the definition and proof of the Myhill-Nerode theorem for awhile now and cannot figure out what the notation is trying to tell me. Here are the languages I'm trying to apply it to, and then I'll explain what I think we're trying to do: Question: Prove...

Homework Statement Let truncn(L) = {w: wv exists in L, |v| = n} Show that trunc is regular if L is regular. The Attempt at a Solution By the definition of regular languages, L is regular if we can come up with a regular expression or a DFA for it. This question confuses me because what if...

Heh, I caught myself swearing recently while working as a TA. And another time during a lecture I heard one professor almost blurt out the f-word (he is more of the chaos type). What's your job's policy on cursing?

I am trying to understand what exactly the problem was that drove Plank to develop the quantum scale. I have read wiki about ultraviolet catastrophe and blackbody radiation, but I don't think I really understand what the problem was. Is sounds like the basic problem was that the wavelength of...

Hello everyone! I'm trying to design an NFA and then turn it into a DFA, and I'm not sure if I've done it correctly so far. Here is the question: "Present a transition diagram for an NFA for the language associated with the regular expression (1001 + 110 + 11)*. Your NFA must have no more than...

How would one apply to a physics graduate program when they have a BA in Romance Languages from NYU? Are prerequisites specific to each school? I assume a GRE is required for all schools. Does one need an undergraduate degree in Physics? Any advice along these lines is greatly...

Hi everyone. I know this question might have been asked many times, but still I would like to get some advice. I'm going to study physics in the UK as undergrad, and right now am interested in getting a PhD after graduation (I'm still open to any options including the US, the UK or in Europe). I...

I'm planning on trying to do some work on a Zigbee or Xbee mircochip, I haven't decided on a specific chip yet, and I'm wondering which language is used to program this chips. I know larger sensors such as mica use TinyOS. So i figure it's a object oriented language. I am just unsure which...

Hello everybody! I'm looking for some good software or programming language suitable for creating some sort of animations aimed to didactic exposure of scientific topics. What I want to do is an application that allows to interactively follow the evolution of a star's internal structure...

int main(void) { int *ptr; int a=1, b=2, c=3; ptr = &a; printf("%p\n", &ptr); printf("%p\n", &b); printf("%p\n", &c); ptr = b; printf("%p\n", ptr); printf("%d\n", a); system("PAUSE"); return 0; } ok here is the code I wrote. ptr(the...

I'm looking for resources that discuss how a high level language works from a fundamental level. I'm not looking for something that just says if you put this in your program, this is what will happen. I looked at your programming resources page, and that is all it gives lend to. I'm looking for...

I used to program in Microsoft Quickbasic before MS abandoned it. I wasn't too advanced - my best program was a variant on Minesweeper. That was ages ago, but I'd like to get back into programing. Now Apple has this Swift programing language. Is swift a good choice for me?

My natural idiom is the brazilian-portuguese, so, I don't know to say if the my idiom sounds romantic (like espanish and portuguese-portuguese) or not... What do you think? As says a dictation in pt: "Grama na mão dos outros é sempre mais verde do que na nossa."

In math, we have axioms that we assume to be true. We don't have proofs for it. Similarly english or any other natural language attempts to describe the world using words, alphabets etc. So there must be some axioms, right? Everything cannot be described / defined. But obviously, we can...

This might sounds stupid but I'm just curious, what is the best programming language we have today?

PF, I need two statements to be translated into a form that I understand as a novice. Can you help me please? The statements are: #1 As ω→0 sketch the limiting form of the circuit using the model that a capacitor acts as a frequency-dependent switch. #2 What is the limiting value...

I feel that I should start learning how to program. The only thing stopping me from reading a few books and watching some videos is the whole matter of which language to choose from. There are just so many of them. My question is what would be the best and most useful programming language to...

I have thousands of triple integrals with very ugly integrands to run. Each of those computations takes about an hour in R on a mediocre machine. For uninteresting reasons, when I was initially coding this up, that's the language and machine I had to work with. But now my options are wide...

Hi guys, my friend and i are planning on creating an evolution simulation. We are however, trying to balance between the amount of time to write code and the amount of time our simulation will take to run, and how fast it runs(the simulation is in real time). So, what programming language do you...

Why is it so hard to convert natural language to propositional logic. We are so comfortable in understanding and interpreting english or any other language we know. But when we need to convert it into something formal, we have to think. It does not come that naturally. Why? (I am not sure if...

Hello! :) I have a question.. Suppose that we have a finite automaton $A$(deterministic or not) and $L(A)$ the language that it accepts.It interest us to recognize the complement language $L'=(\Sigma^{*}-L(A))$.So,we reverse the states of A as followed:we make the accepting state non-accepting...

Hello! :o I have to construct the DFA of the language $L=\{w \in \{a,b\}^*: \text{ each } "a" \text{ of the word w is appeared only after and before a } "b"\}$. I tried the following...Could you tell if it's right? But is it deterministic? From the second state where do we go with $a$ ?

Come ye, Come ye. Hear me, hear me! I am looking for a language partner, mainly in any of the following languages: Japanese Chinese English* French German If you know the language or you just want to learn them, if you know any online forums on which I can learn these languages...

Where to post "Language" questions? Hello PF :smile:: can anybody tell me where can i post language related questions? For ex.meaning of an English poem.

Hello! :) I have a question.Given $\Sigma=\{1,2,4,5,7,9\}$ and $L=\{w:w \in \Sigma^{*},\text{ and w as a decimal gets divided completely by } 7\}$,is the language L regular?

I need a good 64 bit assembly book for beginners, can you recommend one, I'm kinda short on cash so I can only afford one. I have a few 32 bit books like -Linux assembly, high level assembly, and peter nortons assembly but I got to admit they aren't very good. I want to play around with...

So I'm quite new to this field but I'm trying to learn and absorb as much knowledge as I can while I study. I was casually looking on a few job sites the other day and a lot the vacancies require an engineer with at least basic programming skills. The languages listed were; VHDL, Embedded C...

Homework Statement There are now about 3300 different human "language families" in the whole world. Assume that all these are derived from a single original language, and that a language family develops into 1.58 language families every 5860 years. About how long ago was the single original...

Hello again! (Wasntme) I have to show that the language \left \{ w\epsilon \left \{ a,b \right \}^{*}:w=a^{m}b^{n},m\neq n \right \} is accepted by a pushdown automaton. Can I use the sentence "A string is accepted by a pushdown automaton if,starting with an empty stack,there is a path through...

"I recently read an article claiming that humans have the ability to control their own evolution through conscious choices and actions. This seems like a bold statement, but I'm curious to hear a scientist's perspective on this. Is there any truth to it?" I can say that the idea of humans...

Also,to see if I understood it,I tried an other example. The grammar that is given is this: w\epsilon \left \{ k,l,m,n \right \}^{*}:I\rightarrow I_{kn},I_{kn}\rightarrow kI_{kn}n|I_{ln}|I_{km},I_{ln}\rightarrow lI_{ln}n|I_{lm},I_{km}\rightarrow kI_{km}m|I_{lm},I_{lm}\rightarrow lI_{lm}m|\O ...

Hello! :o Given the language $L$=$\{m^{(x)}: m$ is a symbol and $x$ is a perfect square$\}$, I have to show that L is not context-free using the Pumping Lemma. First, we assume that L is context-free. So, from the pumping lemma there is a pumping length $p$. Let $s=m^{(p)}$, that can be...

If I am given a grammar,how can I find which language it generates?For example,if I am given the following grammar: {w \epsilon {(,) [,]}^{*}: I\rightarrow(I)I | [I] I | \varnothing \} ,where I is the start symbol, how can I find the language?

Hello! :) Could you explain me how I could find the context-free grammar,that produces a language?Because I am not familiar yet with context-free grammars :o

Do artificial intelligence projects usually revolve around using some sort of binary language or are there alternative mathematical languages and is there combinations of mathematical languages being investigated? I always thought that the prime numbers 3 and 5 have some potential that 2 doesn't...

Weirdly hilarious, albeit a little scary: http://worldnews.nbcnews.com/_news/2013/12/12/21873839-violent-sign-language-interpreters-access-to-obama-triggers-investigation

Hello! :) Could you tell me if the language {as^{(n)}ms^{(n)}t:a,m,t \epsilon \Sigma ^{*} ,s \epsilon \Sigma,m does not contain s and n\geq 0} is regular?

So I've taken a course in java and gotten a solid grasp on it, I've learned using the arduino assembly language and messed around with it making some gadgets, and now I wan't to go further. I want to buy a pure microcontroller or processer without a board, and start programming simple stuff...

Homework Statement A large classroom has 100 students. 30 speak spanish, 25 speak italian, and 55 speak neither. a). how many speak both? b).A student who speak italian is chosen at random. What is the probability that he/she speaks spanish? Homework Equations P(A) = 1 -...

Colleges look at SAT scores. There's really no way around that. But overall, how important are they in comparison to other criteria on college applications? If one only got around an 1800 on the SAT, but had hundreds of hours of volunteering in their future career field, and had a 4.0 GPA, did...

So, my company has quite a few old programs for calculating solutions to bearings, annular seals, etc. The calculations are iterative in nature, and none of these old programs are really integrated together, which is problematic. Plus they're in Fortran (or something else), and don't run on our...

Hi! Could you help me finding the language that is accepted by the DFA with the following state diagram? ___| a ____ b Q1 | Q2 __ Q1 Q2 | Q2 __ Q3 Q3 | Q3 __ Q3 final states: Q1, Q2

I am currently reading Rautenberg's book on mathematical logic, in it he defines a propositional language ##\mathcal{F}##, set theoretically, as the smallest (i.e. the intersection) of all sets of strings ##S## built from propositional variables (##\ p_1,p_2,\ldots##) as well as any binary...

Hi, I recently got photoshop and was wondering how one would go about adding your own shaders/plugins. I am familiar with basic image algorithms and techniques:supereagle, 2xsai, supersampling, rasterization ect and can code in C++ which I heard was the main language for these things. Should I...